Wieże Hanoi online
Przenieś całą wieżę na inny słupek, jeden krążek naraz, nigdy nie kładąc większego krążka na mniejszym. Wybierz od 3 do 8 krążków.
Przeciągaj krążki albo stuknij jeden słupek, a potem drugi. Działają też klawisze 1, 2 i 3.
Jak grać w wieże Hanoi
Na początku wszystkie krążki leżą na pierwszym słupku, od największego (na dole) do najmniejszego (na górze). Celem jest przeniesienie całej wieży na słupek 2 albo 3.
Możesz przesuwać tylko jeden krążek naraz – zawsze ten z wierzchu stosu – i nigdy nie wolno położyć większego krążka na mniejszym. Przeciągnij krążek na inny słupek albo stuknij słupek startowy, a potem docelowy. Na klawiaturze użyj klawiszy 1, 2 i 3.
Licznik pokazuje, ile ruchów już wykonano i jakie jest minimum (2 do potęgi równej liczbie krążków, minus 1). Jeśli utkniesz, przycisk „Pokaż rozwiązanie” sam dokończy grę, pokazując najkrótszą drogę od aktualnego ułożenia.
Najczęściej zadawane pytania
Ile wynosi minimalna liczba ruchów w wieżach Hanoi?
Dla n krążków minimum to 2ⁿ − 1: 7 ruchów przy 3 krążkach, 15 przy 4, 31 przy 5, 63 przy 6, 127 przy 7 i 255 przy 8.
Czy jest sposób na rozwiązanie wieży Hanoi?
Tak. Przesuwaj najmniejszy krążek zawsze w tym samym kierunku, po kole (1 → 2 → 3 → 1 przy parzystej liczbie krążków; 1 → 3 → 2 → 1 przy nieparzystej). W następnym ruchu wykonaj jedyny możliwy ruch, który nie dotyczy najmniejszego krążka. Powtarzaj do końca.
Do czego służą wieże Hanoi?
To klasyczna łamigłówka wymyślona w 1883 roku przez francuskiego matematyka Édouarda Lucasa. Często używa się jej w szkołach do ćwiczenia logicznego myślenia i planowania, a na lekcjach programowania – do nauki rekurencji.