Developing game is always a fun and fifteen puzzle game is no different. In this game, puzzle can be solved by arranging tiles in a correct sequence or order.It is very interesting application and if you decide to develop this application in any respective language , it would be great learning experience for you.Before creating this puzzle , you should be aware of the fact that some time this puzzle is unsolvable(find out when and implement it accordingly).
1. Their is only one blank tile in the game.
2. Only one adjacent tile from a blank can move
3. That would also slide only to the blank position
In one of the paper I read, i found one real time algorithm which use both divide and rule & Greedy Algorithm.
Download Source(available for c++ and perl)
A real time algorithm for n2-1 puzzle
Computer Science Project