The problem: The 8-puzzle problem is a puzzle popularized by Sam Loyd in the 1870s. It is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. The goal is to rearrange the blocks so that they are in order. The player is permitted to slide blocks horizontally or vertically into the blank square.
##Demo Here take a look at the demo N-Puzzle
Just copy everything to some folder and then
$ npm install $ npm run start
and you are done.
The game will launch in the web-browser on localhost:5000. (If some application is using that port just simply change the port in server.js).
Use the arrow keys to move the tiles and if you can't solve it just hit the solve button the computer will do it for you in the least number of moves.(Then use space to make a move).
How? you ask It uses the A* search algorithm for doing so.
NOTE: Finding a shortest solution to a slider puzzle is NP-hard, so it's likely your PC might hang on some cases.