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.
Wake up your sleeping brain! It is a puzzle game that helps to improve thinking power. Game Mode - Stage, Challenge How to play - Touching the block you want to move. Move several puzzle pieces at one touch. Preview of the correct answer puzzle. Achievement and leaderboard supported. Puzzle Size - Slide Puzzle 3x3, 4x4, 5x5, 6x6, 7x7, 8x8, 9x9, 10x10, 11x11, 12x12, 13x13, 14x14. FREE Sliding Puzzle Games unblocked. Play the BEST Sliding Puzzle Games on your computer, tablet and smartphone. Enjoy FUN games like Row Slide Puzzle, Butterfly Slide Puzzle, and Easter Slide Puzzle. Our HUGE collection of online games will keep you entertained for hours. NEW games added every week. No plugins or downloads needed - all games play right in your browser.
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.
- Row Slide Puzzle is a nice puzzle game in which you need to slide columns and rows in order to arrange the tiles correctly to form the picture of the chameleon. The game is timed and your moves are counted, so the faster you finish the puzzle and the less moves you make, the higher score you will get. It looks simple, but it's really challenging.
- Free Online Tile Slide Puzzle Game. Play the classic Game of 15 tile slide puzzle game with this online 15-puzzle app. Slide your tiles around the game board until you have arranged them in the correct order. As positions are moved into the correct positions, they will turn green.
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 Solver 3x3
Slide Puzzle Toy