https://github.com/suxrobgm/maze-godot

2D Maze game with AI built using Godot
https://github.com/suxrobgm/maze-godot

2d-game astar-algorithm dijkstra-algorithm game-development godot maze pathfinding

Last synced: about 2 months ago
JSON representation

2D Maze game with AI built using Godot

• Host: GitHub
• URL: https://github.com/suxrobgm/maze-godot
• Owner: suxrobGM
• License: mit
• Created: 2024-04-09T21:23:46.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-09-17T17:49:24.000Z (5 months ago)
• Last Synced: 2024-09-17T22:09:27.122Z (5 months ago)
• Topics: 2d-game, astar-algorithm, dijkstra-algorithm, game-development, godot, maze, pathfinding
• Language: C#
• Homepage:
• Size: 3.88 MB
• Stars: 3
• Watchers: 1
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

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

## Credits

- Sukhrob Ilyosbekov

- Shashwath Udaya Kumar

- Reena Sajad Hyder

- Reemaa Sajad Hyder

## Screenshots

### Main Menu

![Screenshot 1](./screenshots/main-menu.png)

### Game Scene

![Screenshot 2](./screenshots/game-scene.png)

### Test A* Algorithm Scene

![Screenshot 3](./screenshots/a-star-1.png)

![Screenshot 4](./screenshots/a-star-2.png)

### Test Dijkstra's Algorithm Scene

![Screenshot 5](./screenshots/dijkstra-1.png)

![Screenshot 6](./screenshots/dijkstra-2.png)

### Test Breadth First Search Scene

![Screenshot 7](./screenshots/bfs-1.png)

![Screenshot 8](./screenshots/bfs-2.png)