Verktøy › Spill › Tårnet i Hanoi

Tårnet i Hanoi – det klassiske logikkpuslespillet

Flytt hele tårnet fra venstre pinne til høyre pinne. Bare én skive kan flyttes om gangen, og en større skive kan aldri legges på en mindre. Velg 3 til 8 skiver, prøv å klare det på minste antall trekk og slå dine egne rekorder.

Slik spiller du

Alle skivene starter på venstre pinne, sortert med den største nederst. Målet er å flytte hele tårnet til høyre pinne. Trykk på pinnen du vil ta den øverste skiven fra og deretter på pinnen du vil legge den på – eller dra skiven dit. Du kan bare flytte én skive om gangen, bare den øverste skiven på en pinne kan flyttes, og en skive kan aldri ligge oppå en mindre skive. Et ulovlig trekk avvises, og pinnen rister. Telleren viser trekkene dine ved siden av minimum, klokken starter ved første trekk, og beste antall trekk og tid for hvert antall skiver lagres i nettleseren.

Puslespillet har en vakker rekursiv løsning. For å flytte et tårn med n skiver fra venstre til høyre pinne flytter du først de n − 1 mindre skivene til midtpinnen, så den største skiven til høyre pinne, og til slutt de n − 1 skivene fra midtpinnen oppå den. Å flytte n skiver krever derfor dobbelt så mange trekk som n − 1 skiver pluss ett, og det gir nøyaktig 2ⁿ − 1 trekk: 7 for 3 skiver, 31 for 5 og 255 for 8. Det er også det minste mulige antallet. Det finnes også et enkelt mønster: hvert andre trekk gjøres med den minste skiven, som alltid går rundt pinnene i samme retning. Vis løsning animerer den optimale løsningen fra stillingen du står i.

Puslespillet ble funnet opp av den franske matematikeren Édouard Lucas og utgitt i 1883. Det kom med en legende om et tempel der prester flytter 64 gullskiver mellom tre diamantnåler, og verden skal gå under når de er ferdige. Med 64 skiver er minimum 2⁶⁴ − 1 = 18 446 744 073 709 551 615 trekk – med ett trekk i sekundet ville det ta rundt 585 milliarder år. Tårnet i Hanoi brukes ofte til å lære bort rekursjon i programmering og til å øve på planlegging og arbeidsminne.

Flere spill

→ 2048
→ Memory
→ Sudoku
→ Kabal

Gratis og uten konto · Spillet kjører helt i nettleseren din · Om Metodai