How to Win Snake: The UNKILLABLE Snake AI

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 follow-up where I took the median-length game from my best performing algorithm and posted the whole darn thing on YouTube:    • The UNKILLABLE Snake AI (Entire 30x30 game)   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://onlinelibrary-wiley-com.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