Jak rozwiązać Wieżę Hanoi?

Klasyczne Wieże Hanoi - początkowo wszystkie krążki są na słupku 'A'. Rys. 1Rozwiązaniem zagadki jest ustawienie wieży na słupku 'C' w jak najmniejszej liczbie ruchów, gdzie ruchem jest przeniesienie pojedynczego krążka ze słupka na słupek, z ograniczeniem że nie można kłaść większego krążka na mniejszy. Rys. 2Dowolne Wieże Hanoi - na początku, krążki mogą być w dowolnej pozycji pod warunkiem, że nigdy większy krążek nie leży na mniejszym (patrz Rys. 3). Na końcu, krążki mogą być w innym dowolnym położeniu - pod tym samym warunkiem. Rys. 3 Obrazki pochodzą z Wikipedii.