I watched the CodeBullet Snake AI video on the morning after Thanksgiving and spent WAAAAYY too much time working on an AI of my own. I present to you: Snake, as played algorithmically with Dynamic Hamiltonian Cycle Repair. The snake can never die like really, actually, literally, can't be killed it's just a matter of how fast it wins the game…

If you, like me, enjoy watching snakes run around eating apples for hours on end, enjoy this followup where I took the medianlength game from my best performing algorithm and posted the whole darn thing on YouTube:
   • The UNKILLABLE Snake AI (Entire 30x30...  

Check out the other social media for updates and ramblings:
  / alphaphoenixchannel  
  / alpha__phoenix  

#Snake #AI #Math

CODE!
https://github.com/BrianHaidet/AlphaP...

Snake References:
@CodeBullet
CodeBullet's (Most recent) snake video:    • I Created a PERFECT SNAKE A.I.  
@johnflux1
John Tapsell's Nokia snake project: https://johnflux.com/2015/05/02/nokia...

Mathworks File Exchange Reference:
A* code originally written by Einar Ueland
https://www.mathworks.com/matlabcentr...

Actual MATH Papers:
http://mathworld.wolfram.com/GridGrap...
https://epubs.siam.org/doi/10.1137/02...
http://www.cs.technion.ac.il/~itai/pu...
https://drops.dagstuhl.de/opus/vollte...

https://link.springer.com/chapter/10....
https://arxiv.org/pdf/1008.0541v1.pdf
https://arxiv.org/pdf/1707.05994.pdf
https://onlinelibrarywileycom.proxy...
https://www.sciencedirect.com/science...
https://en.wikipedia.org/wiki/Hamilto...
http://citeseerx.ist.psu.edu/viewdoc/...
http://weber.itn.liu.se/~valpo40/page...
https://www.sciencedirect.com/science...
https://www.sciencedirect.com/science...

Other clips in this video:
https://xkcd.com/356/
Morbo "Dooom" (Futurama)
"That's Illegal" meme (Red vs. Blue)

Music in this video:
I Dunno by grapes is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/...)
http://ccmixter.org/files/grapes/16626