Perfect Snake

Perfect Snake
An algorithm that can play a perfect game of classic snake with the goal of the least amount of moves.

Usage:

Set the  With and height of the board first.

Left and right click on the board to place snake's head and tail.

Press Start or enter.

Additionally change Steps for simulation speed.

Seed for a fixed food spawn pattern.

Skip to for the steps to be taken before start or the snake's length to be reached before start.

Debug: B key to shows planed path

While running Space to pause and N to take 1 step when paused.