Besta ókeypis Tower of Hanoi Leikur
Færa allan stafla af diskum til síðasta peg - aldrei stærri disk á minni einn.
Hvernig á að spila
- Taktu upp disk. Pikkaðu á pinna til að lyfta efstu disknum; smelltu á sama pinna aftur til að setja það aftur.
- Slepptu því löglega. Bankaðu á annan pinna til að sleppa disknum - aðeins á stærri disk eða tóman pinna, aldrei á minni disk.
- Endurbyggja á síðasta pinna. Færðu allan staflann í hægri höndina og reyndu að passa við bestu hreyfinguna.
Um turninn í Hanoi
The Tower of Hanoi er klassísk rökfræðileg þraut. Þú byrjar með stafla af diskum á vinstri pinna, stærsta diskurinn neðst og minnsti efst, og þrjá pinna til að vinna með. Bankaðu á pinna til að taka upp efsta diskinn, bankaðu síðan á annan pinna til að sleppa honum - en diskurinn má aðeins hvíla á stærri disk eða á tómum pinna, svo þú getur aldrei staflað stórum á litlum. Verkefni þitt er að endurbyggja allan turninn á hægri pinna. Leikurinn fylgist með hreyfingum þínum gegn þekktu hámarksgildi 2^N − 1, svo þú getur séð hversu skilvirk lausnin þín er. Veldu 3 diska til að hita upp eða 7 til að prófa. Engin skráning, engin niðurhal.