Ikosian

Ikosian-spelet [1] , eller Around the World [2] , eller Hamilton-spelet [3] är ett matematiskt spel som föreslagits 1859 av William Rowan Hamilton [2] .

Målet med spelet är att gå igenom dodekaederns hörn , flytta från vertex till grannpunkt, så att vilken vertex som helst besöks exakt en gång, och samtidigt återgå till början (det vill säga hitta en Hamiltonsk cykel ). Pusslet distribuerades kommersiellt som en dodekaedergrafskiva med skåror och såldes i Europa i olika former.

Pusslet löses av Hamilton's Rule , som rapporterades 1857 vid ett möte i British Association i Dublin [3] .

Anledningen till Hamiltons intresse för spelet var studiet av symmetrierna i icosahedron , för vilken han uppfann icosians , ett algebraiskt medel för att beräkna symmetrier [4] . Lösningen på pusslet är en cykel som innehåller tjugo (i forngrekiska icosa ) kanter (dvs. en Hamiltonsk cykel på en dodekaeder).

Liknande spel kan implementeras på andra tredimensionella polytoper, grafer på ett plan eller på olika ytor [3] .

Se även

Anteckningar

  1. Gross JL, Yellen J. Grafteori och dess tillämpningar, 2006 , sid. 267.
  2. 1 2 Harari Frank. Graph Theory, 2003 , sid. 16-17.
  3. 1 2 3 Ball W., Coxeter G. Matematiska uppsatser och underhållning, 1986 , sid. 283-284.
  4. Icosian Game . Hämtad 28 november 2008. Arkiverad från originalet 23 juli 2008.

Litteratur

Länkar