Масю - бұл шешушіге ақ -қара шеңберлері бар тікбұрышты тор ұсынылған басқатырғыш түрі. Мақсаты келесі шектеулерге байланысты жабық циклды табу:
- Цикл әрбір қара шеңберден өтіп, тік бұрыш жасайды және бұрылысқа дейін және кейін кем дегенде бір қосымша квадрат бойымен тура жүруі керек.
- Ілмек әрбір ақ шеңберден тікелей өтуі керек, бірақ ақ шеңберден өткенге дейін және/немесе бірден 90 градусқа бұрылуы керек.
- Жалғыз тұйық цикл болуы керек және ол бір шаршыдан екі рет өте алмайды.
Қадамдар
Қадам 1. Осы жергілікті жағдайлардың кез келгенін іздеңіз және тиісті қорытынды жасаңыз:
- Шетіндегі қара шеңбер немесе шетінен бір шаршы ортаға қарай созылуы керек.
- Көршілес екі қара шеңбер бір -бірінен алыстауы керек.
- Сыртқы жиектегі ақ шеңбер шекараға параллель болуы керек. Егер шекарадағы екі ақ шеңбер іргелес болса немесе олардың арасында бір ғана бос орын болса, олар қосылғаннан кейін екеуі де ішке қарай бұрылуы керек.
- Үш немесе одан да көп ақ шеңберлер жолды суретте көрсетілгендей бөлек өтуге мәжбүр етеді. Жол олардың барлығынан тура жүре алмайды, орта жолдың бұрылу шектеулерін бұзбайды.
- Бір жолдағы немесе бағандағы екі ақ шеңберге диагональ бойынша іргелес жатқан қара шеңбер олардан алыстауы керек. Жалпы айтқанда, қара шеңбер арқылы өтетін жол ақ шеңбердің айналасында бұрыш жасай алмайды.
Қадам 2. Жоғарыда аталған шарттарды қайтадан қолданыңыз және кез келген елеулі прогресстен кейін
Белгілі жолдың әрбір қосымша сегменті шешілмеген бөлікке көбірек шекара қосады. Жаңа сегменттер ақ шеңбер мен қара шеңбердің жанында шекараны құрады, бұл жолдың сол ұяшықтар арқылы өтуін шектейді.
Қадам 3. Жолдың әр сегментінің соңғы нүктелерін қараңыз
Келесі, тура, солға немесе оңға бұрылу қай бағытта жүретінін қарастырыңыз. Егер бір ғана жалғасы болса, қабыл алыңыз. Келесі жағдайлардың барлығын болдырмаңыз:
- Жолдың басқа бөлігінің қиылысуы. Ешқандай 3 немесе 4 жолдық түйіспелер жасамаңыз.
- Толық шешімнен кіші жабық циклды қалыптастыру. Бір ғана цикл болуы керек.
- Соңғы нүктелердің тақ санын қамтитын жабық аймақ құру. Бұл жол жасайды, бірақ циклды жабу үшін бос ұштарды қосудың ешқандай жолы болмайды.
- Бұрылу шектеуін бұзу.
Қадам 4. Қара шеңберден екі ұяшықтан тұратын ақ шеңбер шектеу қоюы мүмкін, себебі жол қара шеңберден ақ шеңберге дейін созылады, ол бірден бұрылуға мәжбүр болады
Егер бұл мүмкін болмаса, онда қара шеңберден өтетін жол қарама -қарсы бағытта созылуы керек.
Қадам 5. Пазлдың қалған бөлігінен дерлік жабылған кез келген аймақты іздеңіз
Кез келген оқшауланған аймақта соңғы нүктелердің жұп саны болуы керек.
6 -қадам. Жолдың жаңа бөліктерімен жасалған жоғарыдағыдай кедергілерді іздеуді жалғастырыңыз
Мысалы, егер циклдің кез келген бөлігі ақ шеңберге параллель және оған жақын өтсе, онда сіз үш жақты қосылыс жасамау үшін ақ шеңберден сол бағытта өтуіңіз керек.
Қадам 7. Шешімнің көп бөлігі толтырылған кезде, жергілікті ойлаудан жаһандық ойлауға ауысыңыз
Жақсы бастау үшін бірінші қадамда сипатталғандай жергілікті бақылау қажет. Пазлды аяқтау үшін кішкене ілмектер мен тығырықтарды болдырмауға назар аудару қажет.
