Wieże Hanoi - zagadka logiczna
Czy potrafisz napisać instrukcję aby pomóc w rozwiązaniu łamigłówki Wież Hanoi?
Najpierw zagraj sam:
KLIKNIJ TUTAJ
Czy udało Ci się przenieść krążki? Jeśli tak to napisz we Writerze instrukcje jak to zrobiłeś.
Rozwiązanie:
Najpierw zagraj sam:
- zacznij od 3 krążków
KLIKNIJ TUTAJ
Czy udało Ci się przenieść krążki? Jeśli tak to napisz we Writerze instrukcje jak to zrobiłeś.
Rozwiązanie:
Rozwiązanie iteracyjne[edytuj | edytuj kod]
Algorytm iteracyjny składa się z następujących kroków:
- przenieś najmniejszy krążek na kolejny (*) słupek,
- wykonaj jedyny możliwy do wykonania ruch, nie zmieniając położenia krążka najmniejszego,
- powtarzaj punkty 1 i 2, aż do odpowiedniego ułożenia wszystkich krążków.
(*) Kolejny słupek wyznaczamy w zależności od liczby krążków. Jeśli liczba krążków jest parzysta, kolejnym słupkiem jest ten po prawej stronie (gdy dojdziemy do słupka C w następnym ruchu używamy słupka A). Natomiast jeśli liczba krążków jest nieparzysta, kolejnym słupkiem jest ten po lewej stronie (gdy dojdziemy do słupka A w następnym ruchu używamy słupka C).
Wyjaśnienie rozwiązania:
link bezpośredni:
Komentarze
Prześlij komentarz