Hvernig á að spila Hanoí-turninn

Hanoí-turninn er ein af elstu og glæsilegustu þrautum stærðfræðinnar. Þú byrjar með þrjár stangir og snyrtilegan stafla af diskum á vinstri stönginni — hver diskur minni en sá fyrir neðan hann, sem myndar snyrtilegan pýramída. Áskorunin lítur léttvæg út og reynist vera raunveruleg prófraun á áætlanagerð.

Markmið

Færðu allan staflann frá vinstri stönginni á hægri stöngina, endurbyggðan í sömu röð, minnsta efst. Miðstöngin er þín til að nota sem tímabundinn hvíldarstað á leiðinni.

Reglur

• Færðu aðeins einn disk í einu — alltaf efsta disk stangar.
• Stærri diskur má aldrei hvíla ofan á minni. Þessi eina regla er það sem gerir þrautina áhugaverða.

Stjórnun

Pikkaðu eða smelltu á stöng til að taka upp efsta disk hennar; diskurinn lyftist og bíður. Pikkaðu á aðra stöng til að leggja hann þar niður, eða pikkaðu á sömu stöng aftur til að hætta við og leggja hann aftur. Á lyklaborði skaltu ýta á 1, 2 eða 3 fyrir vinstri, mið- og hægri stöngina. Þú getur valið hve marga diska þú spilar með, frá fljótlegum 3 upp í krefjandi 8 — notaðu diskafjölda-hnappinn til að breyta þyngd.

Stefna

Það er fallegt endurkvæmt bragð á bak við fullkomnu lausnina. Til að færa stafla af N diskum á markstöng skaltu fyrst færa efstu N−1 diskana á varastöngina, færa síðan stærsta diskinn á markið og færa svo þann N−1 stafla ofan á hann. Einfaldari taktur virkar líka: færðu alltaf minnsta diskinn annan hvern leik, hringaðu honum í eina samkvæma átt og á leikjunum á milli skaltu gera eina aðra löglega leikinn sem í boði er.

Stærðfræðin

Fæsti fjöldi leikja sem þarf fyrir N diska er nákvæmlega 2ᴺ − 1. Svo 3 diskar leysast í 7 leikjum, 5 diskar í 31, 7 í 127 og fullur stafli af 8 tekur 255 fullkomna leiki. Reyndu að hitta á besta fjöldann þegar þú hefur lært mynstrið.