Tower of Hanoi

Umbhoshongo weHanoi (obizwa nangokuthi umbhoshongo weBrahma noma i-Lucas tower, futhi kwesinye isikhathi ubuthana) ngumdlalo wezibalo noma iphazili. Siqukethe izinduku ezintathu, kanye namadiski athile osayizi abahlukahlukene abangahlehlela kunoma iyiphi induku. Iphazili iqala ngama-disk esitaki esihlanzekile ngokukhuphuka ngosayizi ngenduku eyodwa, okuncane kakhulu phezulu, ngaleyo ndlela enze ukwakheka kwephazili ukuhambisa yonke indawo induku, ukulalela imithetho elula elandelayo:

- idiski eyodwa kuphela engahanjiswa ngasikhathi. [# #} - Ukuhamba ngakunye kuqukethe ukuthatha idiski ephezulu kusuka kwesinye sezitaki I.e. idiski ingahanjiswa kuphela uma kuyidiski ephezulu kakhulu esitaki.
- Ayikho idiski engabekwa ngaphezulu kwe-disk encane.