Snaky is a Snake game series including a basic one-player version and three versions of AI to play Snake automatically.

The project is implemented in Python.

If you like it, Please give it a star, Thanks!

You should have pygame module installed.

In this version, you can control the movement of the snake to eat the apple to grow.

git clone https://github.com/memoiry/Snaky
cd Snaky
python snaky.py

It was actually manually controlled by myself(hard to control while recording the gif....so it's poor..)

A perfect strategy, ensuring filling the screen, but the speed is slow.

python snaky_ai_v1.py

A simple BFS strategy make the snake trapped in local optimal point and not considering future.

python snaky_ai_v2.py

In this AI version. The algorithm is constructed as follow.

To find snake S1's next moving direction D, the AI snake follows the steps below:

1. Compute the shortest path P1 from snake S1's head to the food. If P1 exists, go to step 2. Otherwise, go to step 4.
2. Move a virtual snake S2 (the same as S1) to eat the food along path P1.
3. Compute the longest path P2 from snake S2's head to its tail. If P2 exists, let D be the first direction in path P1. Otherwise, go to step 4.
4. Compute the longest path P3 from snake S1's head to its tail. If P3 exists, let D be the first direction in path P3. Otherwise, go to step 5.
5. Let D be the direction that makes the snake the farthest from the food.

python snaky_ai_v3.py

Enjoy!

AutomatedSnakeGameSolvers.pdf

Wormy