/maze-godot

2D Maze game with AI built using Godot

Primary LanguageC#MIT LicenseMIT

Maze 2D Game

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.

Features

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

Game Objective

Collect all gems in the maze and don't get caught by the enemy.

Keyboard Controls

  • Arrow or WASD keys: Move player.
  • Esc key: Exit to the main menu.
  • Tilda key: Toggle debug mode.

Screenshots

Main Menu

Screenshot 1

Game Scene

Screenshot 2

Test A* Algorithm Scene

Screenshot 3 Screenshot 4

Test Dijkstra's Algorithm Scene

Screenshot 5 Screenshot 6

Test Breadth First Search Scene

Screenshot 7 Screenshot 8