Witam,
potrzebuję zaimplementować zmodyfikowaną wersję algorytmu Hanoi. Klasycznie działa on dla n dysków i tylko 3 wież, a ja potrzebuję, żeby wykonywał się dla k wież. Niestety, kompletnie nie wiem jak się za to zabrać. Potrzebuję jakiegoś pomysłu, może pseudokodu. Szukałem w internecie rozwiązań, ale nie natknąłem się na bezpośrednią implementację takiej wersji w znanym mi języku C++.
Muszą być spełnione klasyczne założenia alg. Hanoi:
-Większy dysk (krążek) nie może być położony na mniejszy
- Wszystkie dyski zaczynają z wieży startowej i mają zostać przeniesione na wieżę docelową.
- W jednym ruchu można przenieść tylko jeden dysk
Proszę o jakąś pomoc. Jest to złożony problem i trudno mi sobie wyobrazić, jak obsłużyć n dysków i k wież...