theodosiouth / maze

Maze Game

The game Uses a Recursive Backtracing method to genearate a maze in which the player can move an solve it.

In Singleplayer mode there is an optiton to auto-solve (and display the solution) using the A* algorithm, this can be done by clicking the Solve button. Also, a new maze can be generated on the spot by clicking the New Game button and the player can also set the nubmer of cells.

In Multyplayer the player plays against other people all over the world. This was implemented using firebase's firestore.

What I learned:

• How to use Recursive Backtracking to solve problems
• How to implement pathfinding algorithms (A*).
• How to use firebase as a cloud database.

Technologies Used:

• HTML
• CSS
• Javascript
• Firebase