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

Things to know:

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

Algorithm.
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)
Useful PDF:
A real time algorithm for n2-1 puzzle
Related Projects:
Computer Science Project