Paano maglaro ng Tower of Hanoi
- Piliin kung ilang disc ang gusto mo (3 hanggang 8). Lahat ay nakapatong sa poste 1, ang pinakamalaki sa ibaba at ang pinakamaliit sa itaas.
- Mag-tap ng poste para piliin ang pinakaitaas na disc nito at pagkatapos ay ng posteng pupuntahan nito. Puwede mo ring i-drag ang disc sa kabilang poste.
- Isang disc lang ang ilipat sa bawat galaw at huwag maglagay ng disc sa ibabaw ng mas maliit dito.
- Panalo ka kapag nasa ibang poste na ang buong tore. Ipinapakita ng counter ang mga galaw mo at ang pinakamababang posible; kung matigil ka, ipinapakita ng button na Lutasin ang pinakamaikling solusyon.
Isang klasiko ng lohika at recursion
Ang Tower of Hanoi ay isang palaisipang matematikal na inimbento ng Pranses na si Édouard Lucas noong 1883. Sa n na disc, ang pinakamababang bilang ng galaw ay 2 na itinaas sa n, bawas 1: 7 sa tatlong disc, 15 sa apat, 31 sa lima at 255 sa walo. Bawat disc na idadagdag mo ay dodoble sa trabaho at madaragdagan ng isa.
May sistematikong paraan para lutasin ito. Para ilipat ang tore ng n disc, una mong ililipat ang n−1 na disc sa itaas patungo sa sobrang poste, pagkatapos ay dadalhin ang pinakamalaking disc sa destinasyon, at panghuli ay ililipat ang n−1 sa ibabaw nito. Ito ay karaniwang halimbawa ng recursion. Isa pang praktikal na patakaran: ang pinakamaliit na disc ay gumagalaw sa bawat odd na galaw, palaging sa iisang direksyon (sa odd na bilang ng disc, mula poste 1 hanggang 3, mula 3 hanggang 2 at mula 2 hanggang 1; sa even na bilang, mula 1 hanggang 2, mula 2 hanggang 3 at mula 3 hanggang 1); sa mga even na galaw, isa lang ang posibleng galaw sa dalawa pang poste.
Ayon sa alamat, may mga monghe na naglilipat ng tore ng 64 na gintong disc; kakailanganin nito ng mahigit 18 kintilyong galaw, ibig sabihin daan-daang bilyong taon sa bilis na isa kada segundo. Nilalaro ang lahat sa browser mo: walang ipinapadala sa anumang server at ang pinakamagandang resulta mo lang ang naka-save sa device mo.
Mga dapat tandaan
- Ang record (pinakakaunting galaw) ay naka-save ayon sa bilang ng disc sa browser na ito lang: kung buburahin mo ang data ng site, mawawala ito.
- Kung gagamitin mo ang Lutasin, hindi madaragdag sa record ang laro. Kinukuwenta ng button ang pinakamahusay na solusyon mula sa posisyong kinaroroonan mo, hindi mula sa simula.
- Sa 8 disc, 255 galaw ang pinakamababa; ginagawa ng awtomatikong solusyon ang mga ito sa maayos na bilis, at puwede mo itong ihinto anumang oras.
Mga madalas itanong
Ano ang layunin ng Tower of Hanoi?
Ilipat ang lahat ng disc mula sa poste 1 patungo sa ibang poste, isa-isa at nang hindi kailanman naglalagay ng malaking disc sa ibabaw ng mas maliit.
Ilang galaw ang pinakamababa?
2 na itinaas sa bilang ng disc, bawas 1: 7 sa 3 disc, 15 sa 4, 31 sa 5, 63 sa 6, 127 sa 7 at 255 sa 8. Ipinapakita ng counter sa itaas ang pinakamababa para sa laro.
Paano ililipat ang mga disc sa cellphone?
I-tap ang pinagmulang poste at pagkatapos ang pupuntahan, o i-drag gamit ang daliri ang pinakaitaas na disc sa kabilang poste. Sa computer, puwede mo ring gamitin ang mga key na 1, 2 at 3.
Para saan ang button na Lutasin?
Ipinapakita nito nang hakbang-hakbang ang pinakamaikling solusyon mula sa kasalukuyang posisyon. Nakakatulong ito para matutunan ang pattern; pagkatapos ay puwede kang magsimula ng bagong laro at subukan ito mismo.
May paraan ba para hindi maligaw?
Meron: ang pinakamaliit na disc ay gumagalaw sa mga odd na galaw at palaging sa iisang direksyon; sa mga even na galaw, isa lang ang legal na galaw sa pagitan ng dalawa pang poste.
Libre ba ito? Kailangan bang mag-install?
Libre ito, walang pagpaparehistro o pag-install at gumagana sa cellphone at computer. Walang data na ina-upload sa anumang server.