Ханой мунаралары

Ханой мунаралары оюнун кантип ойнойсуң?

Ханой мунаралары — 1883-жылы француз математиги Эдуар Лукас тарабынан ойлоп табылган дүйнөгө белгилүү табышмак. Башында бардык дисктер сол жактагы тилкеге өлчөмү кичирейген тартипте жайгаштырылат; максат — аларды баарын оң жактагы тилкеге көчүрүү. Ар бир жүрүштө бир таякчадагы эң жогорку диск гана башка таякчага жылдырылат, жана чоңураак диск эч качан кичирээк дискинин үстүнө коюлбашы керек. n диск үчүн талап кылынган жүрүштөрдүн минималдуу саны 2ⁿ−1.

1. Башында бардык дискалар сол жактагы тилкеде эң чоңосунан эң кичинекейге чейин жайгаштырылат.
2. Бир гана кыймылда жогорку дискди каалаган таякчадан башка таякчага жылдыра аласыз.
3. Чоң диск эч качан кичинекей дисктин үстүнө коюлбайт.
4. Дискалардын баарын эң оң жактагы таякчага жылдыргандан кийин табышмакты чечкен болосуң; эң мыкты чечим – n диск үчүн 2ⁿ−1 жылдыруу.
5. Сиз 3төн 8ге чейинки кыйынчылык деңгээлин тандай аласыз, 'Hint' функциясын колдонуп каалаган учурда кийинки эң жакшы жүрүштү көрө аласыз же 'Undo' функциясын колдонуп акыркы жүрүшүңүздү артка кайтара аласыз.

Ханой мунаралары стратегия боюнча кеңештер

• n дисктен турган пазлду чечүү үчүн, биринчи кезекте жогорку n–1 дискти жардамчы таякчага жылдырыңыз, андан соң эң чоң дискти максатка жылдырыңыз, жана акырында калган n–1 дискти максатка жылдырыңыз — бул ой жүгүртүү ыкмасы ар бир деңгээлде иштейт.
• Бөлүктөрдү керексиз артка-алга жылдыруудан алыс болуңуз; ар бир жылдыруу максатка багытталууга тийиш.
• Эгерде тыгылып калсаңыз, «Hint» баскычын колдонуп, эң кыска чечимдеги кийинки кадамды көрө аласыз.

Ханой мунараларытүн тарыхы

Ханой мунаралары — дүйнөгө белгилүү пазл, ал биринчи жолу 1883-жылы француз математик Эдуар Лукас тарабынан сунушталган жана ошондон бери математика менен компьютер илимин окутууда рекурсияны көрсөтүү үчүн колдонулуп келет.

Аңызга ылайык, храмдагы жрецтер ушул эрежелерге ылайык 64 алтын диск ташып жүрүшөт; алар баарын ташып бүткөндө дүйнө аякталат. 64 диск үчүн оптималдуу чечим 2⁶⁴−1 кадамды талап кылат — секундуна бир кадам менен болсо да, бул ааламдын жашынан да узун!

Башка аттары: Ханой мунарасы, Ханой мунарасы, Диск табышмагы