Tower of Hanoi
Klasyka · przenieś całą wieżę krążków na inny słupek, po jednym, nigdy większy na mniejszy
Klasyka · przenieś całą wieżę krążków na inny słupek, po jednym, nigdy większy na mniejszy
O Wieży Hanoi
Wieża Hanoi jest jedną z najbardziej eleganckich łamigłówek matematycznych, jakie kiedykolwiek wymyślono. Zaczynasz z stosami krążków ułożonymi według wielkości na lewym słupku, największy na dole. Cel: przenieść cały stos na prawy słupek, po jednym krążku, nigdy nie kładąc większego krążka na mniejszym. Dlaczego trenuje mózg? Optymalne rozwiązanie dla n krążków wymaga dokładnie 2ⁿ‑1 ruchów, co staje się oczywiste po wystarczającej liczbie rozgrywek. Łamigłówka wymusza myślenie rekurencyjne: aby przenieść n krążków do
FAQ
-
Jaka jest minimalna liczba ruchów?
Dla n krążków minimalna liczba to dokładnie 2ⁿ‑1 ruchów: 3 krążki = 7 ruchów, 4 krążki = 15, 5 krążków = 31, 6 krążków = 63, 7 krążków = 127. PlayMemorize daje Ci niewielki margines ponad tę minimalną liczbę -
Jak zawsze znaleźć optymalne rozwiązanie?
Trik rekurencyjny: aby przenieść n krążków z A do C używając B, najpierw przenieś n‑1 krążków z A do B, potem przenieś krążek n z A do C, a na końcu przenieś n‑1 krążków z B do C. Powtarzaj tę regułę na każdym -
Co się stanie, jeśli skończą się ruchy?
Runda kończy się i jest liczona jako przegrana. Możesz spróbować ponownie z nową łamigłówką. W labiryncie wyczerpanie budżetu ruchów cofa Cię o jeden poziom.