Hanois torn – det klassiska logikpusslet
Flytta hela tornet från vänster pinne till höger pinne. Bara en skiva får flyttas åt gången och en större skiva får aldrig läggas på en mindre. Välj 3 till 8 skivor, försök klara det på minsta antalet drag och slå dina egna rekord.
Så spelar du
Alla skivor börjar på vänster pinne, sorterade med den största längst ner. Målet är att flytta hela tornet till höger pinne. Tryck på pinnen du vill ta den översta skivan från och sedan på pinnen du vill lägga den på – eller dra skivan dit. Du får bara flytta en skiva åt gången, bara den översta skivan på en pinne kan flyttas och en skiva får aldrig ligga ovanpå en mindre skiva. Ett otillåtet drag avvisas och pinnen skakar. Räknaren visar dina drag bredvid minimum, klockan startar vid första draget och ditt bästa antal drag och din bästa tid för varje antal skivor sparas i webbläsaren.
Pusslet har en vacker rekursiv lösning. För att flytta ett torn med n skivor från vänster till höger pinne flyttar du först de n − 1 mindre skivorna till mittpinnen, sedan den största skivan till höger pinne och till sist de n − 1 skivorna från mittpinnen ovanpå den. Att flytta n skivor kräver alltså dubbelt så många drag som n − 1 skivor plus ett, vilket ger exakt 2n − 1 drag: 7 för 3 skivor, 31 för 5 och 255 för 8. Det är också det minsta möjliga antalet. Det finns dessutom ett enkelt mönster: vartannat drag görs med den minsta skivan, som alltid går runt pinnarna åt samma håll. Visa lösning animerar den optimala lösningen från ställningen du står i.
Pusslet uppfanns av den franske matematikern Édouard Lucas och gavs ut 1883. Det kom med en legend om ett tempel där präster flyttar 64 guldskivor mellan tre diamantnålar, och världen ska gå under när de är klara. Med 64 skivor är minimum 264 − 1 = 18 446 744 073 709 551 615 drag – med ett drag i sekunden skulle det ta ungefär 585 miljarder år. Hanois torn används ofta för att lära ut rekursion i programmering och för att träna planering och arbetsminne.
Fler spel
→ 2048
→ Memory
→ Sudoku
→ Patiens
Gratis och utan konto · Spelet körs helt i din webbläsare · Om Metodai