Wieże Hanoi

Poniższy przykład realizuje rekurencyjną wersję algorytmu „Wieże Hanoi” (opisywanego przy okazji rekurencji na wykładzie z Technologii informacyjnych). Jest to bardzo prosta implementacja podpowiadająca jedynie ruchy jakie mnich (operator układanki) ma wykonać.

Każdy ruch opisywany jest w postaci α -> β (co oznacza, że należy zewnętrzny krążek z patyka α przenieść na patyk β).

Wojciech Myszka
Wojciech Myszka
dr inż. adiunkt

Tak się tylko rozglądam…