This application finds the optimal solution to solve a 8 or 15-puzzle. By optimal solution, we mean a solution requiring the minimum numbers of moves.
Download the sources! (BSD licensed): sliding-block-solver-v1.5.zip. Heres a post about the inception of the solver. Play Click & Slide - Place the pieces in the correct order to rebuild the original image. This application finds the optimal solution to solve a 8 or 15-puzzle. By optimal solution, we mean a solution requiring the minimum numbers of moves.
Different algorithms are implemented : Breadth First Search, A* or Iterative Deepening A* (IDA*). You can use and compare these algorithms only for the 8-puzzle. Indeed, only IDA* are able to resolve a 15-puzzle relatively fast and without consuming too much memory.
A* and IDA* algorithms use heuristic function to find the optimal solution. Three heuristic functions are proposed : Manhattan Distance, Linear Conflict and Database Pattern.
This web application is deployed on Google App Engine infrastructure (Frontend Instance Class F2 : 1200MHz, 256 MB). The algorithm has 60 seconds to solve the puzzle.
Slide Puzzle Shop. Yes No Good game? Find The Pair; Sudoku; Mahjong Fun; Jigsaw Puzzles; Pic-a-Pix; 9 Game; ShapeFit; Triangular 2048; Home. This game is currently blocked due to the new privacy regulation and www.gamesgames.com isn't currently controlling it. In order for you to continue playing this game, you'll need to click 'accept' in the banner below.
The code is open-sourced and can be found here
If you want to have more details about how I've implemented this web application, please read the following post
| Results | |
| # of moves: | |
| Elapsed time: | ms |
| Path: | |
Slide Puzzle Creator
Slide Puzzle Survivor
This puzzle goes by the name '15-puzzle' when played with four rows and four columns. You can pick from 29 different varieties based on the number of rows and columns.
Objective:
Slide the numbers around until they are in numerical order from least to greatest, left to right and top to bottom. The white space is the open space that the numbered squares are moved to. To move a number, click on it. Only numbers that are immediately to the left, right, above or below the empty space can be moved. The openspace should end up in the lower right hand corner when the puzzle has been solved.
You choose a puzzle configuration (rows and columns) from the dropdown at the top. You can select the checkbox 'Just Squares' to only show square puzzles in this dropdown.There is a reset button (pair of blue arrows) that can be used to reset the puzzle back to its original state. This also resets the number of moves to 0 and resets the timer so you can try again.There is also a new puzzle button that changes the starting arrangement. The timer starts when you make your first move.
Enjoy!