Wieża w Hanoi

Jak grać w Wieża w Hanoi?

Wieże w Hanoi to znana na całym świecie łamigłówka, wymyślona w 1883 roku przez francuskiego matematyka Édouarda Lucasa. Na początku wszystkie krążki są ułożone na lewym słupku od największego do najmniejszego; celem jest przeniesienie ich wszystkich na prawy słupek. W każdym ruchu można przenieść tylko najwyższy krążek z jednego pręta na inny, a większego krążka nie można nigdy umieścić na mniejszym. Minimalna liczba ruchów dla n krążków wynosi 2ⁿ−1.

1. Początkowo wszystkie dyski są ułożone na pasku po lewej stronie, od największego do najmniejszego.
2. W jednym ruchu możesz przenieść górny krążek z dowolnego drążka na inny drążek.
3. Dużego dysku nie można nigdy umieścić na dysku mniejszym od niego.
4. Gdy przeniesiesz wszystkie krążki na skrajny prawy słupek, rozwiążesz zagadkę; najlepszym rozwiązaniem jest 2ⁿ−1 ruchów (n = liczba krążków).
5. Możesz wybrać poziom trudności od 3 do 8, w dowolnym momencie skorzystać z opcji „Wskazówka”, aby zobaczyć następny najlepszy ruch, lub użyć opcji „Cofnij”, aby cofnąć ostatni ruch.

Wieża w Hanoi wskazówki strategiczne

• Aby rozwiązać zagadkę z n krążkami, najpierw przenieś n-1 górnych krążków na drążek pomocniczy, następnie największy krążek na miejsce docelowe, a na koniec n-1 krążków również na miejsce docelowe — ten sposób myślenia sprawdza się na każdym poziomie.
• Unikaj niepotrzebnego przesuwania pionów tam i z powrotem; każdy ruch powinien służyć określonemu celowi.
• Jeśli utkniesz, możesz kliknąć przycisk „Wskazówka”, aby zobaczyć następny ruch w najkrótszym rozwiązaniu.

Historia modelu Wieża w Hanoi

Wieże Hanoi to znana na całym świecie łamigłówka, zaproponowana w 1883 roku przez francuskiego matematyka Édouarda Lucasa i od tamtej pory wykorzystywana w nauczaniu matematyki i informatyki do wyjaśniania zjawiska rekurencji.

Według legendy kapłani w świątyni przenoszą 64 złote dyski zgodnie z tymi zasadami; gdy przeniosą je wszystkie, nastąpi koniec świata. Najlepsze rozwiązanie dla 64 dysków wymaga 2⁶⁴−1 ruchów — nawet przy jednym ruchu na sekundę jest to czas dłuższy niż wiek wszechświata!

Inne nazwy: Wieża w Hanoi, Wieża w Hanoi, Zagadka z dyskiem