Playing Snake on a Graph

Denise Graafsma, Bodo Manthey, Alexander Skopalik

Snake is a classic computer game, which has been around for decades. Based on this game, we study the game of Snake on arbitrary undirected graphs. A snake forms a simple path that…