To start up the project clone this repo and run the following commands in a root folder
Requires .net core 3.1
1. dotnet publish -o <output directory path>
Algorithm | Time | Memory usage | Pacman Moves | Algo Moves |
---|---|---|---|---|
DFS | 0.3 sec | 0.52 MB | 175 | 222 |
BFS | 0.3 sec | 0.77 MB | 37 | 352 |
Greedy | 0.13 sec | 0.54 MB | 51 | 116 |
A* | 0.6 sec | 1.7 MB | 37 | 316 |