Developing a game is always a fun and fifteen puzzle game is no different. In this game, the puzzle can be solved by arranging tiles in a correct sequence or order.
It is a very interesting application and if you decide to develop this application in any respective language, it would be a 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. There 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 papers I read, I found one real-time algorithm which use both divide and rule & the Greedy Algorithm.
Download Source(available for c++ and Perl)
Useful PDF:
A real-time algorithm for n2-1 puzzle
In one of the papers I read, I found one real-time algorithm which use both divide and rule & the Greedy Algorithm.
Download Source(available for c++ and Perl)
Useful PDF:
A real-time algorithm for n2-1 puzzle
1 comment :
sir
i m student of final year mechanical engg.
please help me to suggest to make a project .
no any ideas comes in my mind like as innovation.
sir please give me ideas as invention.
my email id :- azreen_cumil@yahoo.com.my
Post a Comment