Snake Demo - Hamiltonian cycle

In this version of the snake demo, the snake will always somewhat follow a hamiltonian cycle. You can choose between precalculated hamiltonian cycles or calculate a new one. Note that the snake can shortcut the hamiltonian cycle. But be warned, the snake will often die to reach faster its goal - eating more food than the average McDonald's customer.

"I'am an animal lover and don't like to see the snake die" option: (Disabling this option will take the snake a lot more of time to finish; But it will also always succeed.)

How to get started.

1. Select an hamiltonian cycle (hams). You can choose between precalculated hams or calculate a new one (Warning: on large grids this may take a while).

2. Spawn la snake.

Recalculate cells

Select / Calculate an hamiltonian cycle

Spawn Snake

Precalculated Hamiltonian cycles

These ham cycles were precalculated with the generate "absolute random new ham cycle" option (you can find it under the "auto" ratio option). It is not really handy to use this algorithm because it has a time complexity of O(n^3) and it is therefore not efficient. But fun to watch while it is suffering.