Icosian hra - Icosian game

Jeden možný Hamiltonovský cyklus skrz každý vrchol a dvanáctistěn je zobrazen červeně - jako všechny platonické pevné látky, dodecahedron je Hamiltonian

Výše uvedené jako dvourozměrný rovinný graf

The icosian hra je matematická hra vynalezl v roce 1857 William Rowan Hamilton. Cílem hry je najít a Hamiltonovský cyklus podél okrajů a dvanáctistěn tak, že každý vrchol je navštíven najednou a konečný bod je stejný jako počáteční bod. Hádanka byla komerčně distribuována jako pegboard s otvory v uzlech dodekahedrálního grafu a následně byla uvedena na trh v Evropě v mnoha formách.

Motivací pro Hamiltona byl problém symetrií dvacetistěnu, pro které vynalezl ikosiánský počet—Algebraický nástroj pro výpočet symetrií.^[1] Řešením skládačky je cyklus obsahující dvacet (ve starořečtině icosa ) hrany (tj. Hamiltonovský obvod na dvanáctistěnu).

Viz také

• Duální mnohostěn
• Sedm mostů v Königsbergu

Reference

externí odkazy

• Weisstein, Eric W. „Icosian game“. MathWorld.
• Článek Puzzle Museum s obrázky

Tento hra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.