Hamiltonian game

The Icosian game, also called the Hamiltonian game, is the problem of finding a Hamiltonian cycle along the edges of an dodecahedron, i.e., a path such that every vertex is visited a single time, no edge is visited twice, and the ending point is the same as the starting point. The puzzle was distributed commercially as a pegboard with holes at the nodes of the dodecahedral graph, illustrated above. The Icosian Game was invented in 1857 by William Rowan Hamilton. Hamilton sold it to a London game dealer in 1859 for 25 pounds, and the game was subsequently marketed in Europe in a number of forms.

dodecahedral graph | dodecahedron | Hamiltonian cycle | Hamiltonian graph | Herschel graph | polyhedral graph