Flokka greinina Hvernig Towers í Hanoi Works Kynning hvernig Towers í Hanoi Works
Monks eru þekktir fyrir andlega aga þeirra, en íbúar Hindu musteri Benares eru hollur til mikillar. Dag og nótt, uppstokkun þeir hljóður viðkvæma gull hjól frá einum demantur færslu til annarrar. 64 diska, hver þykkur eins Bumblebee, eru tekin úr upprunalega staða þeirra, runnið yfir á annan staða og að lokum að byrja að turn á þriðja færslu - allt með einum öruggur reglu: A stærri diskur getur ekki sett á minni einn .
Þó að munkar leitast við að ljúka verkefni sínu, allir aðrir dreads einbeitni. Þegar endanleg diskur fellur á sinn stað, turninn, musteri og heimsins fastalandinu leysist í lausu lofti.
Sem betur fer, fall mannkyns er í raun ekki löm á að ljúka þraut. Gull-toting munkar eru einfaldlega hluti af viðvarandi goðsögn sem umlykur Towers í Hanoi, ráðgáta leikur fundin í seint 1800s.
Jafnvel ef það voru munkar í raun lokið 64-diskur switchback þraut einhvers staðar, a Nokkrum hughreystandi útreikningar sýna að það myndi þurfa meira en 580 milljarða ára að klára þraut - jafnvel þótt munkar flutt diski hvert einasta annað [Heimild: Lawrence Hall of Science].
Sem betur fer, þú getur spilað meira viðráðanlegur útgáfa af Towers í Hanoi á örfáum mínútum. Einnig þekktur sem Tower of Brahma eða einfaldlega Tower of Hanoi, að mótmæla er að endurreisa turn, venjulega úr átta tré diskum, með því að flytja diska af Post A að Birta B og eftir C. Eins og í þjóðsögunni banna reglur setja stærri disk yfir minni einn.
Sú Waltz virðist sláandi einföld, amk fyrstu þrjá færist, sem samanstanda af að flytja efstu diskinn að Birta B eða C og undirliggjandi diskur til eftir mannlaust færslu. Eftir það, þú þarft að ráða tækni til að leysa þraut.
Enn, Towers í Hanoi má leysa með því að börn yngri en 5 (sem stundum leika stækkaðri niður útgáfu með færri diska), en það kynnir Wily áskorun til fullorðinna. Og þú getur bara tekið upp meiri skilning á stærðfræði reglum leiðinni.
Viskubrunnur um Towers í Hanoi
Towers of Hanoi var fundið og markaðssett árið 1883 eftir Edouard Lucas (sem notaði nafnið prófessor N . Claus, sem var anagram af eftirnafni hans). Lucas, franskur prófessor í stærðfræði, dreifa þjóðsaga að hjálpaði vinsælan leikinn með því að skriflegt tillit furðulegu heita Brahmani munkar 'í hverjum kassa, ásamt leiðbeiningum leiksins. Saga fékk frekari grip þegar það var lýst í no
[1] 