Skip to content

Latest commit

 

History

History
executable file
·
26 lines (20 loc) · 810 Bytes

README.md

File metadata and controls

executable file
·
26 lines (20 loc) · 810 Bytes

PacmanWithAI

The game of Pacman that uses an Artificial Intelligence based on graphs.

How to compile the game:

First things first! You will need the allegro 5 library installed in your system, it is quite lightweigth:

sudo apt-get update
sudo apt-get install liballegro5-dev

After that, go to the src directory and do the following instructions:

make clean
make
./main

Techniques used:

Graphs:

The main use for the graphs, aside from the Artificial Inteligence implementation, was used on the movimentation of the character and the ghosts.

Breadth first search on graphs:

The Artificial Inteligence used on the ghost used the Breadth firts search on graphs.