Wizualizacja algorytmu Wieży Hanoi

Ilość wykonywanych ruchów w algorytmie Wieży Hanoi wzrasta bardzo szybko wraz ze wzrostem ilości krążków. Stworzyłem parę obrazków, które przedstawiają kroki jakie należy zrobić, aby rozwiązać wieże. Wierzchołki grafu są słupkami wieży, a numer na krawędzi grafu symbolizuje kolejność przesuwania krążka.


Przeniesienie dla 1 krążka:

Przeniesienia dla 2 krążków:

Przeniesienia dla 3 krążków:

Przeniesienia dla 4 krążków:

Przeniesienia dla 5 krążków:

Przeniesienia dla 6 krążków:

Przeniesienia dla 7 krążków:

Więcej o Wieży Hanoi można poczytać tutaj.