Wieże Hanoi - zagadka logiczna
Czy potrafisz napisać instrukcję aby pomóc w rozwiązaniu łamigłówki Wież Hanoi? 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ą...