https://github.com/kacper0199/snake-solver
This snake game solver is represented by an undirected graph and the Hamiltonian Cycle algorithm that generates path visiting each vertex exactly once. This approach ensures that the snake will never collide and maximum score will be achieved.
https://github.com/kacper0199/snake-solver
algorithms data-structures hamiltonian-cycles pygame python snake-game
Last synced: 6 months ago
JSON representation
This snake game solver is represented by an undirected graph and the Hamiltonian Cycle algorithm that generates path visiting each vertex exactly once. This approach ensures that the snake will never collide and maximum score will be achieved.
- Host: GitHub
- URL: https://github.com/kacper0199/snake-solver
- Owner: Kacper0199
- License: mit
- Created: 2022-09-04T17:53:02.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-09-04T18:41:50.000Z (about 3 years ago)
- Last Synced: 2025-01-30T07:22:23.337Z (8 months ago)
- Topics: algorithms, data-structures, hamiltonian-cycles, pygame, python, snake-game
- Language: Python
- Homepage:
- Size: 4.42 MB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0