Requirements:

numpy, matplotlib

How to run:

Start the command prompt, access the Source folder, run the command: python main.py <Algorithm> <Map file>

• Algorithms include: dfs: dead first search (DFS), bfs: breadth first search (BFS), gbfs: greedy best first search (GBFS), ass: A* search (ASS), bs: search with bonus points (BS)
• Map file: map_1.txt map_5.txt with map without bonus points, map_6.txt map_8.txt with map with bonus points