Free Best Ny tilikambon'i Hanoi Lalao

Afindrao any amin'ny peg farany ny kapila rehetra - aza mipetraka amin'ny kapila kely ny kapila lehibe.

Mandeha: 0 · Tsara indrindra: 7 · Kapila: 3

Tsindrio ny pejin'ny kapila iray mba haka ny diska ambony ao aminy, avy eo tsindrio ny pejin'ny kapila iray hafa hametrahana azy. Tsy afaka mipetraka amin'ny kapila lehibe na amin'ny pejin'ny kapila foana ny kapila. Afindrao any amin'ny pejin'ny kapila havanana ny fanangonana.

Level 1 tsindrio ny P mba hampiatoana
Fitiavana Best.Free? Zarao
</> Ampidiro anatin'ny tranonkalanao ity lalao ity

Apetao eo amin'ny toerana tianao haseho ny lalao io - mbola hohavaozina hoazy izy io:

Ahoana ny fomba hilalao

  1. Maka kapila iray. Tsindrio ny pega iray hametrahana ny diska ambony; tsindrio indray ny pega iray mba hamerenana azy.
  2. Avelao araka ny lalàna. Tsindrio ny peg hafa hametrahana ny kapila - amin'ny kapila lehibe kokoa na peg foana ihany, tsy amin'ny kely kokoa mihitsy.
  3. Averina aorina amin'ny peg farany. Afindrao any amin'ny toerana ankavanana ny sanganasa manontolo, ary andramo ny hifanaraka amin'ny isa tsara indrindra.

Momba ny Tilikambon'i Hanoi

Ny toeran'i Hanoi dia lalao sarotra tsotra. Manomboka amin'ny diska mitambatra eo amin'ny takela-kavia ianao, ny lehibe indrindra eo ambany ary ny kely indrindra eo ambony, ary takela telo ampiasaina. Tsindrio ny takela iray mba haka ny diska ambony, avy eo tsindrio ny takela iray hafa hamela azy hidina - saingy tsy azo atao ny mipetraka amin'ny takela lehibe na takela foana ny diska, ka tsy azo atao ny mitambatra ny lehibe amin'ny kely. Ny andraikitrao dia ny mamorona indray ny toeran'ny hazo rehetra eo amin'ny takela havanana. Manara-maso ny hetsika ataonao ny lalao, mifanaraka amin'ny 2^N − 1, mba hahafahanao mahita ny fahombiazan'ny vahaolana. Misafidiana diska 3 mba hifanaovana na 7 ho an'ny fanandramana tena izy. Tsy mila misoratra anarana, tsy mila misintona.

Fanontaniana matetika

Tsindrio ny pejin-javatra iray mba haka ny diska ambony ao aminy, dia tsindrio ny pejin-javatra iray hafa hametrahana azy eo. Diska iray ihany no azonao afindra isaky ny fotoana, ary tsy azo apetraka amin'ny diska lehibe kokoa na amin'ny pejin-javatra foana ny diska. Ny tanjona dia ny handefa ny andian-javatra manontolo mankany amin'ny pejin-javatra farany.

Tsy afaka mametraka kapila lehibe eo ambonin'ny kely ianao. Izany famerana izany no mahatonga ny lalao ho mahaliana - tsy maintsy mifampitoraka ireo kapila kely ianao mba hamoahana ireo lehibe kokoa.

Raha misy kapila N, dia 2^N − 1 ny hetsika ilaina amin'ny vahaolana tsara indrindra: 7 ho an'ny kapila 3, 31 ho an'ny 5, ary 127 ho an'ny 7. Mampiseho ity isa tsara indrindra ity ny lalao mba hahafahanao mampitaha azy amin'ny isan'ny hetsika ataonao.

Nametraka ny isan'ny diska izy ireo: 3 ny mora, 5 ny mahazatra, ary 7 ny sarotra. Ny diska fanampiny tsirairay dia mampitombo avo roa heny ny hetsika ilaina amin'ny vahaolana feno.

Eny. Tsindrio ny peg iray hametrahana ny diska ambony ary tsindrio ny iray hafa hametrahana azy. Mifanaraka amin'ny efijeryo ny pegs, ka mety ampiasaina amin'ny finday sy ny takelaka kely izany.

Maimaimpoana tanteraka, tsy mila misoratra anarana ary tsy mila misintona - mandeha ao amin'ny mpitety tranonkalanao tanteraka izy io.

Tsy misy. Tsy mila fisoratana anarana mihitsy ny Tower of Hanoi; misy ny kaonty maimaimpoana safidy mba hanafahana ny fetrany ambony kokoa.

Matetika dia segondra vitsy monja ny fotoana ilain'ny rakitra mahazatra - manomboka miasa ny Tower of Hanoi rehefa omenao ny angon-drakitrao.

Ao anatin'ny arika no anaovana ny angon-drakitrao ary tsy voatahiry mihitsy, ka tsy misy zavatra sisa tavela rehefa mahazo ny valiny ianao.

Ireo mpitety tranonkala maoderina rehetra - Chrome, Safari, Firefox ary Edge. Tsy mila fametrahana afa-tsy ny mpitety tranonkala efa ampiasainao ny Tower of Hanoi.

← Ireo lalao rehetra

Mamaritra ity pejy ity
★ ★ ★ ★ ★
5.0/5 (0)

Inona no azonay atao hanatsarana? Manampy anay hamahana ny olana ny fihetseham-ponao.