My Final Project for CS730: Intro To Artificial Intelligence, the written report can be viewed here.
This project requires this sdl bindings library for go: https://github.com/veandco/go-sdl2
It can be install via:
go get -v github.com/veandco/go-sdl2/sdl
All you should have to do is run:
go build or go build snake
Program provides a usage summary if the --help flag is passed
-
The delay flag controls how long a tick is and how difficult the game will be as a result
-
Game always defaults to seed 1 if you dont manually give it one
-
The debug flag will visualize the pathing for A* and RTA* but doesn't display anything for hamilton since it wouldn't be useful
-
-jsonflag generates json output for easy automated testing, I intended to do more with this but didn't have the time. -
By default the game is user controlled, if you want to run a specific algorithm you must pass the
-playerflag followed by one of the following algoritm names:[ astar, astar-adv, hamilton, rta ] -
astar-advuses a complicated heuristic that makes paths close to the snakes tail more favorable, astar on the otherhand just uses manhattan distance as the heuristic. In the case of rta, it just uses the advanced heuristic in all cases since it always performed better.