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.