Icosian game

Icosian game

Invented in 1857 by William Rowan Hamilton, the icosian game is the problem of finding a Hamiltonian circuit along the edges of an dodecahedron 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 and was subsequently marketed in Europe in many forms.

ee also

*Seven Bridges of Königsberg

ources

* [http://puzzlemuseum.com/month/picm02/200207icosian.htm Puzzle Museum article with pictures]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Icosian Calculus — The Icosian Calculus is a non commutative algebraic structure discovered by the Irish mathematician William Rowan Hamilton in 1856. [cite book |author=Thomas L. Hankins |title=Sir William Rowan Hamilton |publisher=The Johns Hopkins University… …   Wikipedia

  • List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… …   Wikipedia

  • Hamiltonian path problem — This article is about the specific problem of determining whether a Hamiltonian path or cycle exists in a given graph. For the general graph theory concepts, see Hamiltonian path. In the mathematical field of graph theory the Hamiltonian path… …   Wikipedia

  • Hamiltonian path — This article is about the overall graph theory concept of a Hamiltonian path. For the specific problem of determining whether a Hamiltonian path or cycle exists in a given graph, see Hamiltonian path problem. A Hamiltonian cycle in a dodecahedron …   Wikipedia

  • Hamcirc — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

  • Hamilton-Kreis — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

  • Hamilton-Tour-Problem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

  • Hamilton-Zyklus — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

  • Hamiltonabschluss — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

  • Hamiltongraph — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”