Skip to content

Latest commit

 

History

History
29 lines (16 loc) · 680 Bytes

README.md

File metadata and controls

29 lines (16 loc) · 680 Bytes

SnakeAI

You Can play on your own(using WASD) or let ai play it using pathfinding or hamiltonian cycle. you can use pathfinding with BFS or A* algorithms (i didn't see it winning till now) or you can use hamiltonian cycle. Everytime you start the game it generates cycle using DFS.

Algorithms

  1. BFS

BFS

  1. Astar

Astar

  1. Hamiltonian Cycle

Hamil

Resources

Wikipedia

CodeBullet

AlphaPhoenix

JohnTapsell