Snake AI 🐍🤖

Implementation of two AIs able to play the game Snake.

This project has been developed for the “Artificial Intelligence Fundamentals” course at the University of Pisa.

How to install

Clone the repository

git clone https://github.com/GiuliaGhisolfi/Snake.git

Move into the directory

cd Snake

Install the requirements

python3 -m pip install --requirement requirements.txt

How to run

Execute the following instruction ...

python3 start_game.py

... then choose the settings you prefer through the GUI.

Demo

Greedy Algorithm	Hamiltonian Algorithm
The white line represents the safe path, the magenta line represents the path to the food.	The white line represents the Hamiltonian cycle.

References

• Hamilton Shortcuts Strategy
• Longest path heuristic
• Hamilton Repair Strategy

Authors

• Giacomo Aru
• Gabriele Benanti
• Giulia Ghisolfi
• Luca Marini
• Irene Testa