I-Best Free I-Tower of Hanoi Imidlalo

Hambisa i-stack ephelele yediski kuya ku-peg yokugqibela - akufanele kube nediski enkulu ku-diski encane.

Iyahamba: 0 · Okuhle: 7 · Icwecwe: 3

Chofoza i-peg ukuze uthathe i-disk ephezulu, bese uchofoza enye i-peg ukuze uyisuse. I-disk ingahlala kuphela ku-disk enkulu noma ku-peg engenalutho. Hambisa i-stack ephelele ku-peg ekunene.

Izinga 1 chofoza P ukumisa
Uthando Best.Free? Yabelana
</> Faka lo mdlalo kwiwebhusayithi yakho

Ncamashi lokhu lapho ufuna umdlalo uvela khona - uhlala uhlaziywa ngokuzenzakalela:

Indlela yokudlala

  1. Thola idiski. Chofoza i-peg ukuphakamisa i-disk ephezulu; chofoza i-peg efanayo futhi ukuyibeka emuva.
  2. Ukwengeza. Chofoza enye i-peg ukususa idiski - kuphela ku-disk enkulu noma ku-peg engenanto, akufanele ku-disk encane.
  3. Yakha kabusha ku-peg yokugqibela. Hambisa i-stack yonke iye ku-peg yesandla sasekunene, futhi uzame ukufana nokubalwa kwe-move optimal.

Ngombhoshongo weHanoi

I-Tower of Hanoi iyinkinga yengqondo ejwayelekile. Uqala nge-stack ye-disks ku-peg ekhohlo, enkulu kakhulu ngezansi nencane kakhulu phezulu, ne-pegs ezintathu zokusebenzela. Chofoza i-peg ukuphakamisa i-disk ephezulu, bese ucofoza enye i-peg ukuyisusa - kodwa i-disk ingahlala kuphela ku-disk enkulu noma ku-peg engenalutho, ngakho-ke awukwazi uku-stack enkulu ku-nciphisa. Umsebenzi wakho wukwakha kabusha i-tower yonke ku-peg esandla sokudla. Umdlalo ulandelela imizamo yakho ngokuhambisana ne-optimum eyaziwayo ye-2^N - 1, ngakho-ke ungabona ukuthi impendulo yakho isebenza kanjani. Khetha ama-disks amathathu ukufudumeza noma ama-7 ukuhlolwa okungokoqobo. Akukho ubhaliso, akukho kukhuphula.

Imibuzo ebuzwa kaningi

Chofoza i-peg ukuze uthathe i-disk ephezulu, bese ucofoza enye i-peg ukuze uyibeke khona. Ungahamba kuphela i-disk eyodwa ngasikhathi sinye, futhi i-disk ingafakwa kuphela ku-disk enkulu noma ku-peg engenalutho. Inhloso ukushayela i-stack ephelele ku-peg yokugqibela.

Awukwazi ukubeka idiski enkulu phezu kwencane. Lo mkhawulo owodwa ungenza iphutha lithakazelise - kufanele uhlanganise izidiski ezincane ukuze uvumele ezikhulu.

I-N disks isinqumo esingcono sithatha 2^N - 1 izicubu: 7 izicubu ezi-3, 31 ezi-5, ne-127 ezi-7. Umdlalo ubonisa lenani elingcono ukuze ukwazi ukuliqhathanisa nenani lakho lokuzulazula.

Babeka inani lediski: Elula yi-3 diski, Ejwayelekile yi-5, futhi Enzima yi-7. Idiski ngayinye engaphezulu iphinda iphinde ihambe idinga isixazululo esiphelele.

Yebo. Chofoza i-peg ukuphakamisa i-disk yayo ephezulu bese uchofoza enye ukuyisusa. I-pegs ilinganiselwa ku-screen yakho, ngakho idlala kahle kumafoni nama-tablets.

Imahhala ngokuphelele, ngaphandle kokungena noma ukulayisha - isebenza ngokuphelele kwi-browser yakho.

Akuna. I-Tower of Hanoi isebenza ngaphandle kokubhalisa; i-akhawunti ekhululekile ekhethiwe ikhona kuphela ukuvala imikhawulo yokusetshenziswa okuphezulu.

Ngokuvamile imizuzwana embalwa kuphela yehele elijwayelekile - iTower of Hanoi iqala ukusebenza ngesikhathi unikeza ingcebo yakho.

Ungeniso lwakho luqhubekekiswa emkhunjini futhi alugcinwanga, ngakho akukho okushiwo ngemuva uma uthola imiphumela yakho.

Zonke iziphequluli ezimanje - i-Chrome, i-Safari, i-Firefox ne-Edge. I-Tower of Hanoi ayidingi lutho olufakwe ngaphandle kwesiphequluli esisetshenziswayo.

← Zonke imidlalo

Linganisa lelikhasi
★ ★ ★ ★ ★
5.0/5 (0)

Yini esingayenza ukuthuthukisa? Umbono wakho usiza ukuxazulula izinkinga.