Maze Game - Game of Thrones.

Application of a maze game where the theme is "Game of Thrones".
Allows you to create and try to solve differents game boards and discover the shortest path according to differents search algorithms.

The Game:

In this game you can create maze of the size you want and try to solve it yourself in an attempt to reach the goal We used different algorithms to create the maze:

• Empty-Maze

• Simple-Maze

• My-Maze (based on Prim algorithm).

And different search algorithms to solve the maze:

• Best First Search.

• Breadth First Search.

• Depth First Search algorithms.

Create the maze:

To start playing you need to create a maze, click on the File tab and then New and create a maze according to the size you decide.
By clicking on the option tab you can change the player you want to play with, and define which algorithm you want to use.
The maze you created can be saved by clicking the File and Save tab or load a maze you previously saved by clicking File and Load.

A different maze for each character

jon-snow
Daenerys
The Nigth King

Solve the maze:

You can try to solve the maze yourself in an attempt to reach the destination,
This can be done by dragging the character or by pressing the appropriate scroll keys:

2	8	4	6	3	1	9	7
UP	DOWN	LEFT	RIGHT	RIGHT+UP	LEFT+UP	RIGHT+DOWN	LEFT+DOWN

In addition there is an option to press the solve button and get the shortest way to the destination.