MazeSolver

This is the repo for my assignment in the 2nd semester of VNU - Unviversity of Science

Video demo of the project

Participants:

Advisor: MR. Nguyen Tran Duy Minh & Le Thanh Tung

Leader: Mai Duc Minh Huy
Visualize and Concept Writer: Nguyen Thien An and Mai Duc Minh Huy
Mechanic Developer: Huynh Trung Kiet and Le Hoang Minh Huy
Report Writer: Nguyen Ngoc Khoa

Requirements:

• Any library is okey-dokey
• Python based
• Clean code application
• Algorithms for Path Finding (DFS, BFS, A* Search, Dijkstra, Greedy Best First Search)

Key Features:

• Scenes:

  Loading Screen
  Main Menu
  Play | Settings | Achievements | Credits
  Gameplay

• Path Finding Algorithms

• Maze Generation Algorithms

• Visualize the path finding process

• Save and Load the game

• Settings

• Leaderboard

• Achievements

• Credits

• Sound Effects

• Music

• Transition between scenes

Future Updates:

• Minimap
• Bonus Energy Orbs Mechanic
• Hint Mechanic

Project Hiearchy

MAZE_SOLVER
|   README.md
|   requirements.txt
|   runner.py
|
+---Resources
|   |
|   +---animation
|   |
|   +---file
|   |
|   +---fonts
|
+---Algorithms
|      Algorithms.py
|      MazeGeneration.py
|
+---LEGACY
|
\---Visualize