Tower of Hanoi

Umbhoshongo Hanoi iyimpicabadala zakudala nezezibalo ezifaka nezikhonkwane emithathu eziningi ezilengayo. I disk zibekwa ngokulandelana ngincipha usayizi isikhonkwane kwesokunxele, futhi umgomo uwukuba ukuhambisa wonke amadiski esikhonkwaneni kwesokudla. Imithetho ezintathu ukuhambisa ezilengayo yilezi:
  
  1. Ungase kuphela sithathe disk phezulu isikhonkwane
  2. Lilodwa disk kungenzeka wacosha ngesikhathi
  3. ungabeki idiski emikhulu phezu esincane

Inombolo kahle uhamba ngenxa yanoma yisiphi isibalo amadiski, n, kuyinto 2 n -1 uhamba. Ngokwesibonelo, ikhambi eliphezulu umdlalo nge 3 amadiski kuyinto 7 uhamba.

Ungasetha inani disk esisukela 2 kuya ku-12 noma ukwenza ngendlela oyifisayo ukubukeka umdlalo kwimenyu izilungiselelo.

Inselelo ngokwakho ukubona fast kanjani ungakwazi ukuxazulula puzzle, noma umane nje ukhombe ngophakathi futhi vula timer off.

Lo mdlalo ubizwa nge-othomathiki ukuze ukwazi okwesikhashana futhi uqhubekise noma kunini.