JavaScript solution for 5x5 grid of Rubik's Tangle tiles.
Click here to see the script in action.
- display solution in UI
- run algorithm in background thread, updating UI
- add counter to track number of tile placements
- do multiple test runs with randomised tiles to benchmark average algorithm performance
- improve algorithm performance: implement "expanding squares" method
- improve algorithm performance: detect impossible tile placements sooner?
- increase browser support: only tested in Chrome so far
- increase browser support: graceful degradation when HTML5 Web Workers not available
Image credit for tiles: http://www.jaapsch.net/puzzles/tangle.htm