pgblu / n-puzzle

An app that let's you play the N-Puzzle game (Also has god mode).

N-Puzzle

The N-puzzle is the generalised version of the 8-puzzle problem) (or the 15-puzzle problem).

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

Install (Development)

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).

Usage

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 lest 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.