Snakes who play Battlesnake 🐍

Developed live on stream at twitch.tv/defiines

• SillyBoi implements naive approaches to survival and finding food
• Skagit plans to implement some sort of hamiltonian cycle algorithm before augmenting with flood-fill
• Sifl is controlled by human input via gamepad, more sock puppet than snake
• Olly will also be gamepad-controlled, but will try to help avoid walls and other snakes

Acknowledgments

• I started with the Battlesnake C# Starter by neistow
• Some code rapidly (sloppily) ported from Python project snake by chuyangliu
• Hamilton solver code ported from Hamiltonian Cycle on Tutorials Point by Sharon Christine

Resources

Classic Algorithmic Approaches

Hamiltonian Cycle

• Snake: Hamiltonian Cycle - Literature review
  • Based largely upon Efficient solution for finding Hamilton cycles in undirected graphs
  • Also Nokie 6110 Part 3: Algorithms by John Tapsell
    • itself, based upon Prim's algorithm (Maze Generation)

Flood Fill

Deep ML Approaches

Training a Snake Game AI: A Literature Review

Reinforcement Learning

• How to Teach an AI to Play Games w/ Deep Reinforcement Learning
• Deep learning vs. machine learning in Azure Machine Learning - discussions on types of neural networks
• Reinforcement learning (preview) with Azure Machine Learning
  • How to use Azure ML Reinforcement Learning

Human Input

• https://stackoverflow.com/q/3929764/120990
• https://stackoverflow.com/a/12988935/120990
  • C++ Adapter
• Alternative https://opentk.net/