Zadanie nr 3
Zadanie nr 3
Wieża Hanoi
Zadanie: Na wejściu dane jest n - liczba krążków wieży, które należy przenieść z pacu a na plac b przy pomocy placu c (problem wieży w Hanoi). Na wyjściu ma się znajdować rozwiązanie w najmniejszej możliwej liczbie ruchów.
Przykład
n=3
początkowa sytuacja aaa - wszystkie trzy krążki znajdują się na placu a - przyjęłam, że najmniejszy krążek jest na pierwszej pozycji, średni na drugiej, a największy na trzeciej. (np acb oznacza sytuacje najmniejszy krążek jest na placu a, średni na placu c, największy na placu b)
krok. konfiguracja
- baa
- bca
- cca
- ccb
- acb
- abb
- bbb
Algorytm: dowolny, ale najlepiej rekurencyjny
Dodatkowo można: Rozwiązać problem mnicha...
Co przesyłamy do oceny: Plik zad3nazwisko.c z programem.
Kryteria oceny: program poprawny, zwięzły, dobrze skomentowany.
Dostępne od: | środa, 1 październik 2008, 11:00 |
Termin oddania: | sobota, 25 październik 2008, 23:55 |