Эң мыкты акысыз Ханой башнясы Оюн
Дисктердин бүт стэкин акыркы жакка жылдыруу - эч качан чоң дискти кичине дискке көчүрбөө.
Ойнотуу
- Дискти алуу. Топ дискти көтөрүү үчүн, скобуңузду басыңыз; аны кайра коюу үчүн, ошол эле скобуңузду кайра басыңыз.
- Мыйзамдуу түрдө таштап сал. Дискти таштап кетүү үчүн башка крепежди басыңыз - бул чоң дискке же бош крепежге гана, эч качан кичинесине эмес.
- Акыркы чегинен кайра куруу. Бардык топтомду оң жагындагы стойкага жылдыруу жана оптималдуу көчүрүү санына жетүү.
Ханойдун башнясы жөнүндө
Ханоя башня классикалык логикалык оюн. Сиз сол жактагы дисктердин топтомунан баштайсыз, эң чоңу төмөн жакта, эң кичинеси жогоруда, жана үч топтом менен иштейсиз. Топтомду басып, анын жогорку дискин алып, андан кийин аны таштап салыңыз - бирок диск чоң дискке же бош топтомго гана отура алат, ошондуктан сиз кичинекей топтомду чоң топтомго коюуга мүмкүн эмес. Сиздин милдет - оң жактагы топтомдо бүт башняны кайра куруу. Ойноп жатканда сиздин кыймылдарыңыз 2^N - 1 оптимумуна каршы жүргүзүлөт, ошондуктан сиз чечмелөөңүздүн канчалык натыйжалуу экенин көрө аласыз. 3 дискти тандап, 3 дискти ысытуу үчүн же 7 дискти чыныгы сыноо үчүн тандаңыз. Каттоо, жүктөп алуу жок.