Skip to content

Latest commit

 

History

History
24 lines (21 loc) · 849 Bytes

README.md

File metadata and controls

24 lines (21 loc) · 849 Bytes

Skovoroda Pacman game with Algorithms

This project was done by Yevhen Borodaikevych, Kenyiz Vitalii.

Yevhen - Abstractions and UI

Vitalii - Algorithms


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>

Results

Map

map

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