Tower of Hanoi

I-Tower of Hanoi ngumdlalo omnandi wephazili wamadiski ahamba phakathi kwezigxobo.

Inhloso yalo mdlalo ukuhambisa wonke ama-disk kusuka esigxotsheni esesokunxele kuya esigxotsheni esilungile. Ngesikhathi sokudlala komdlalo, imithetho elandelayo idinga ukulandelwa:

1. idiski eyodwa kuphela engahanjiswa ngasikhathi.
2. Ayikho idiski engabekwa ngaphezulu kwediski elincane.
3. Idiski elilodwa eliphezulu kakhulu elingasuswa embhoshongweni owodwa futhi lingavela kuphela esimweni esiphezulu somunye umbhoshongo.
#} * Khetha phakathi kwamadiski anemibala noma amadiski anemibala eyodwa.
* Qhubeka nomdlalo owawuqale waqala.
* Khombisa ikhambi elifanele lokuqhathanisa nesixazululo sakho.