Så spelar du Hanois torn
- Välj hur många skivor du vill ha (från 3 till 8). Alla börjar travade på stav 1, den största underst och den minsta överst.
- Tryck på en stav för att välja dess översta skiva och tryck sedan på staven du vill flytta den till. Du kan också dra skivan till den andra staven.
- Flytta bara en skiva i taget och lägg aldrig en skiva på en som är mindre än den.
- Du vinner när hela tornet står på en annan stav. Räknaren visar dina drag och det lägsta möjliga; om du kör fast spelar knappen Lös upp den kortaste lösningen.
En klassiker inom logik och rekursion
Hanois torn är ett matematiskt pussel som fransmannen Édouard Lucas uppfann 1883. Med n skivor är det minsta antalet drag 2 upphöjt till n minus 1: 7 med tre skivor, 15 med fyra, 31 med fem och 255 med åtta. Varje extra skiva fördubblar arbetet och lägger till ett.
Det finns ett systematiskt sätt att lösa det. För att flytta ett torn med n skivor flyttar du först de n−1 översta skivorna till den överblivna staven, sedan den största skivan till målet och till sist de n−1 ovanpå den. Det är ett typiskt exempel på rekursion. En annan tumregel: den minsta skivan flyttas vid varje udda drag, alltid i samma riktning (med udda antal skivor går den från stav 1 till 3, från 3 till 2 och från 2 till 1; med jämnt antal från 1 till 2, från 2 till 3 och från 3 till 1); vid jämna drag finns bara ett möjligt drag mellan de andra två stavarna.
Legenden säger att munkar flyttar ett torn av 64 guldskivor; det skulle krävas mer än 18 triljoner drag, alltså hundratals miljarder år med ett drag i sekunden. Allt spelas i webbläsaren: ingenting skickas till någon server och bara ditt bästa resultat sparas på din enhet.
Bra att veta
- Rekordet (minst antal drag) sparas per antal skivor, bara i den här webbläsaren: om du rensar webbplatsens data försvinner det.
- Om du använder Lös räknas spelet inte till rekordet. Knappen räknar ut den bästa lösningen från den position du står i, inte från början.
- Med 8 skivor krävs minst 255 drag; den automatiska lösningen spelar upp dem i god takt och du kan stoppa den när som helst.
Vanliga frågor
Vad är målet med Hanois torn?
Att flytta alla skivor från stav 1 till en annan stav, en i taget och utan att någonsin lägga en stor skiva på en mindre.
Hur många drag krävs som minst?
2 upphöjt till antalet skivor minus 1: 7 med 3 skivor, 15 med 4, 31 med 5, 63 med 6, 127 med 7 och 255 med 8. Räknaren högst upp visar spelets minimum.
Hur flyttar jag skivorna på mobilen?
Tryck på ursprungsstaven och sedan på målstaven, eller dra den översta skivan med fingret till den andra staven. På datorn kan du också använda tangenterna 1, 2 och 3.
Vad är knappen Lös till för?
Den spelar upp den kortaste lösningen från den aktuella positionen steg för steg. Bra för att lära sig mönstret; sedan kan du börja ett nytt spel och försöka själv.
Finns det något knep för att inte tappa bort sig?
Ja: den minsta skivan flyttas vid de udda dragen och alltid i samma riktning; vid de jämna dragen finns bara ett giltigt drag mellan de andra två stavarna.
Är det gratis? Måste jag installera något?
Det är gratis, kräver varken registrering eller installation och fungerar på mobil och dator. Inga data laddas upp till någon server.