Ամենալավ ազատ Հանոյի աշտարակը Խաղ
Տեղադրել սկավառակների ամբողջ կուտակումը վերջին կետին՝ երբեք ավելի մեծ սկավառակ փոքր սկավառակի վրա։
Ինչպես խաղալ
- Ընտրել սկավառակը. Սեղմեք մի կետի վրա՝ վերացնելու համար նրա վերին սկավառակը։ Սեղմեք նույն կետին՝ այն վերադարձնելու համար։
- Օրենքով թողնեմ:. Կտտացրեք մեկ այլ կետի վրա՝ սկավառակը նետելիս, միայն ավելի մեծ սկավառակի կամ դատարկ կետի վրա, երբեք փոքր կետի վրա։
- Վերականգնել վերջին կետը. Քաշեք ամբողջ կուտակումը աջ կողմի քարտի վրա և փորձեք համապատասխանեցնել առավելագույն քայլի քանակը։
Հանոյի աշտարակի մասին
Հանոյի աշտարակը դասական տրամաբանական գլուխկոտրուկ է։ Դուք սկսում եք ձախ կողմում գտնվող սկավառակների կուտակից, որի ամենամեծը գտնվում է ներքևում, իսկ ամենափոքրը՝ վերևում, և աշխատում եք երեք սկավառակի հետ։ Սեղմեք սկավառակի վրա՝ վերցնելով նրա վերին սկավառակը, ապա սեղմեք մեկ այլ սկավառակի վրա՝ այն վայր դնելու համար։ Սակայն սկավառակը կարող է մնալ միայն մեծ սկավառակի վրա կամ դատարկ սկավառակի վրա, այնպես որ դուք երբեք չեք կարող մեծ սկավառակ դնել փոքր սկավառակի վրա։ Ձեր գործը վերականգնել ամբողջ աշտարակը աջ կողմի սկավառակի վրա։ Խաղը հետևում է ձեր շարժումներին 2^N − 1-ի հայտնի օպտիմալից, որպեսզի դուք տեսնեք, թե որքան արդյունավետ է ձեր լուծումը։ Ընտրեք 3 սկավառակ՝ ջերմացնելու համար կամ 7 սկավառակ՝ իրական փորձի համար։ Ոչ գրանցում, ոչ էլ ներբեռնում։