The Icosian Game, Revisited

Some extensions of Hamiltonian tours are explored. The Original Icosian Game In 1857 Sir William Rowan Hamilton invented the Icosian game [1]. In a world based on the dodecahedral graph, a traveler must visit 20 cities, without revisiting any of them. Today, when the trip makes a loop through all the vertices of the graph, … Continue reading The Icosian Game, Revisited