Informacje dla kandydatów

W oczekiwaniu na koniec świata

Chyba wszystkim znana jest łamigłówka Wieże Hanoi, o której można poczytać np. na Wikipedii.

„Legenda“ mówi, że kiedy mnisi w świątyni Brahmy rozwiążą tę łamigłówkę dla 64 krążków nastąpi koniec świata.

Napisz program, który znajduje rozwiązanie dla n krążków ale przy założeniu, że możemy korzystać nie z jednego ale z dwóch dodatkowych słupków.

Poniżej przedstawiono przykład dla n=5 krążków, w którym wykonywanych jest 13 ruchów:


hanoi

Czy Twój program wykonuje najmniejszą możliwą liczbę ruchów?