gtfuhr / PacmanWithAI

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

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.