Энг яхши бепул Ханой минораси Ўйин
Дисклар тўпламини охирги устунга кўчириш - ҳеч қачон катта дискни кичик дискга қўйманг.
Ўйнаш усули
- Дискни олиш. Унинг юқори дискини кўтариш учун шипни босинг; уни қайтариш учун шу шипни яна босинг.
- Уни қонуний ташланг. Дискни ташлаш учун бошқа пайга босинг - фақат катта диск ёки бўш пайга, ҳеч қачон кичик дискга.
- Сўнгги пайга қайта қуриш. Барча тошларни ўнг томондаги тошга кўчиринг ва оптимал ҳаракатлар сони билан мослашишга ҳаракат қилинг.
Ханойнинг минораси ҳақида
Ханой Тожи классик мантиқий ғазалкадир. Сиз чап томондаги дисклар тўпламидан, энг каттаси пастда, энг кичики юқорида ва учта ишлаш учун дискдан бошлайсиз. Дискни кўтариш учун дискни босинг, кейин уни ташлаш учун бошқа дискни босинг - диск фақат катта диск ёки бўш дискга жойлашиши мумкин, шунинг учун ҳеч қачон кичик диск устида катта дискни тўплай олмайсиз. Сизнинг вазифангиз бутун тошни ўнг томондаги дискда қайта қуришдир. Ўйин сизнинг ҳаракатларингизни 2^N − 1 оптимал билан таққослайди, шунинг учун сиз ўз ечимингизни қанчалик самарали эканлигини кўришингиз мумкин. 3 дискни иситиш учун ёки 7 дискни ҳақиқий синов учун танланг. Қўйилиш, юклаб олиш йўқ.