Dwubarwne wieże Hanoi
Ostatnio zmodyfikowano 2014-05-08 12:12
winmaster Temat założony przez niniejszego użytkownika |
Dwubarwne wieże Hanoi » 2014-05-07 02:19:46 Witam, czy ktoś byłby w stanie znaleźć algorytm na temat następującego problemu, intryguje mnie on od dawna, wydaje się prosty, ale rekurencja jakoś tu zawodzi, nie musi to być kod, wystarczy dobre opisanie algorytmu, jak krok po kroku przeprowadzić schemat działań dla dowolnego n:
Hanoi 2 kolory
n - liczba dysków
wieża 1-a- docelowa
wieża 2-b- kolor biały- nieparzyste
wieża 3-c- kolor czarny- parzyste
Posiadając krążki dwubarwne, dla danej ilości N krążków program rozkłada elementy wiezy 1 na poszczegolne wieze 2 lub 3 w zaleznosci od koloru i numeru dysku zgodnie z regulami gry hanoi, wyswietla kroki działania, nie ilość operacji. |
|
pekfos |
» 2014-05-08 12:12:33 | ale rekurencja jakoś tu zawodzi |
A czego próbowałeś? Algorytmu dla zwykłych wież hanoi..? |
|
| « 1 » |