Celem gry jest przełożenie wszystkich krążków na ostatni słupek
1. Można przekładać tylko jeden krążek jednocześnie
2. Można podnosić tylko krążek leżący na samej górze
3. Nie można kłaść większego krążka na mniejszym
Celem gry jest przełożenie wszystkich krążków na ostatni słupek
1. Można przekładać tylko jeden krążek jednocześnie
2. Można podnosić tylko krążek leżący na samej górze
3. Nie można kłaść większego krążka na mniejszym
Minimalną liczbę ruchów wylicza się ze wzoru 2n -1, gdzie n to liczba krążków.
Tybetańska legenda mówi, że mnisi w świątyni Brahmy układają wieżę Hanoi składającą się z 64 krążków. Według niej, gdy łamigłówka zostanie rozwiązana, nastąpi koniec świata.
Minimalna liczba ruchów w 64-krążkowej wieży Hanoi wynosi 264-1, więc zakładając, że wykonują oni jeden ruch na sekundę, zajmie im to około 584,6 miliarda lat.
Do rekordów są wpisywane tylko bezbłędne gry.
ilość krążków | czas (s) |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 |