The following search algorithms were implemented:
- Depth-First Search
- Breadth-First Search
- Greedy Best First Search
- A*
- Bidirectional Search
- Iterative Deepening A*
Please refer to the report about:
- How to run the application
- Details of the algorithms and their implementations
- Results of test cases
- Bugs found
Note: You will need the Splashkit library and .NET 6.0 or above to run the application
- The
$\color{red}{red}$ box shows the initial position of the robot - The
$\color{green}{green}$ boxes show the goal positions - The
$\color{blue}{blue}$ boxes show the optimal path to the nearest goal