Sample 2D maze game built using Godot Engine 4.x and C#. Demonstrated how to integrate custom pathfinding algorithms in 2D grid-based games. Also, demonstrated how to use the Godot Engine's built-in navigation2D node for pathfinding. Compared the performance of custom pathfinding algorithms with the built-in navigation2D node that uses A* algorithm under the hood.
- Custom pathfinding algorithms such as Breadth First Search, Dijkstra's Algorithm, and A* Algorithm.
- Built-in navigation2D node that uses A* algorithm.
- Tilemap-based maze generation.
- Player movement using keyboard input.
- Enemy movement using pathfinding algorithms.
- Collectible gems.
- High quality C# code with detailed comments.
Collect all gems in the maze and don't get caught by the enemy.
- Arrow or WASD keys: Move player.
- Esc key: Exit to the main menu.
- Tilda key: Toggle debug mode.