Մասյուը հանելուկի տեսակ է, որի լուծողը ներկայացված է ուղղանկյուն ցանցով ՝ սև ու սպիտակ շրջանակներով: Նպատակն է գտնել փակ օղակ ՝ ենթակա հետևյալ սահմանափակումների.
- Օղակը պետք է անցնի յուրաքանչյուր սև շրջանակի միջով ՝ կազմելով ուղիղ անկյուն և պետք է շարունակվի ուղիղ առնվազն մեկ լրացուցիչ քառակուսի շրջադարձից առաջ և հետո:
- Օղակը պետք է ուղիղ անցնի յուրաքանչյուր սպիտակ շրջանակի միջով, բայց պետք է 90 աստիճան շրջադարձ կատարի սպիտակ շրջանակից անցնելուց անմիջապես առաջ և/կամ անմիջապես հետո:
- Պետք է լինի մեկ փակ օղակ, և այն չի կարող երկու անգամ անցնել նույն հրապարակից:
Քայլեր
Քայլ 1. Փնտրեք այս տեղական պայմաններից որևէ մեկը և կազմեք համապատասխան եզրակացություններ
- Եզրին կամ եզրից մեկ քառակուսի հեռավորության վրա գտնվող սև շրջանակը պետք է տարածվի դեպի կենտրոն:
- Երկու հարակից սև շրջանակները պետք է հեռանան միմյանցից:
- Արտաքին եզրագծի սպիտակ շրջանակը պետք է անցնի սահմանին զուգահեռ: Եթե եզրագծի երկու սպիտակ շրջանակներ կից են կամ դրանց միջև կա միայն մեկ տարածություն, դրանք միանալուց հետո պետք է շրջվեն դեպի ներս:
- Երեք կամ ավելի անընդմեջ սպիտակ շրջանակներ ստիպում են ճանապարհը առանձին անցնել դրանց միջով, ինչպես ցույց է տրված: Pathանապարհը չի կարող ուղիղ անցնել բոլորի միջով ՝ չխախտելով միջին շրջադարձի սահմանափակումը:
- Միևնույն շարքում կամ սյունակում երկու սպիտակ շրջանակների անկյունագծով հարակից սև շրջանակը պետք է հեռանա դրանցից: Ավելի ընդհանրապես, սև շրջանակի միջով անցնելը չի կարող անկյուն կազմել ցանկացած սպիտակ շրջանակի շուրջ:
Քայլ 2. Կրկին և ցանկացած նշանակալի առաջընթացից հետո կրկին կիրառեք վերը նշված պայմանները:
Additionalանապարհի յուրաքանչյուր լրացուցիչ հատված, որը հայտնի է, ավելի շատ սահման է ավելացնում չլուծված հատվածին: Նոր հատվածները եզր ստեղծեցին սպիտակ շրջանակի և սև շրջանակի մոտ ՝ սահմանափակելով ճանապարհը, որը պետք է անցնի այդ բջիջների միջով:
Քայլ 3. Նայեք արահետի յուրաքանչյուր հատվածի վերջնակետերին:
Մտածեք, թե որ ուղղությամբ այն կարող է գնալ հաջորդ ՝ ուղիղ, ձախ կամ աջ շրջադարձով: Եթե կա միայն մեկ շարունակություն, վերցրեք այն: Խուսափեք հետևյալ բոլոր իրավիճակներից.
- Erseանապարհի մեկ այլ հատված հատելը: Մի ստեղծեք 3 կամ 4 ուղղությամբ միացումներ:
- Փակ օղակի ձևավորում, որն ավելի փոքր է, քան ամբողջական լուծումը: Պետք է լինի միայն մեկ հանգույց:
- Ստեղծելով փակ տարածք, որը պարունակում է կենտ թվով վերջնակետեր: Սա կստեղծի մի տող, բայց ոչ մի կերպ չի լինի միացնել չամրացված ծայրերը ՝ օղակը փակելու համար:
- Շրջադարձի սահմանափակումը խախտելը:
Քայլ 4. Սև շրջանակից երկու բջիջ հեռու գտնվող սպիտակ շրջանակը կարող է սահմանափակում դնել, քանի որ այն անցնում է սև շրջանակից մինչև սպիտակ շրջան, որը ստիպված է անմիջապես շրջվել:
Եթե դա հնարավոր չէ, ապա սև շրջանակից ճանապարհը պետք է տարածվի հակառակ ուղղությամբ:
Քայլ 5. Փնտրեք ցանկացած տարածաշրջան, որը գրեթե փակված է հանելուկի մնացած մասից:
Isolatedանկացած մեկուսացված շրջան պետք է պարունակի զույգ թվով վերջնակետեր:
Քայլ 6. Շարունակեք փնտրել խոչընդոտներ, որոնք նման են վերը նշվածին ՝ ստեղծված ճանապարհի նոր մասերի միջոցով:
Օրինակ, եթե օղակի որևէ հատված անցնում է սպիտակ շրջանին զուգահեռ և հարակից, ապա դուք պետք է նույն ուղղությամբ անցնեք սպիտակ շրջանակի միջով, որպեսզի խուսափեք եռակողմ հանգույց ստեղծելուց:
Քայլ 7. Երբ լուծման մեծ մասը լցվում է, անցեք տեղական մտածողությունից դեպի գլոբալ մտածողություն:
Լավ մեկնարկ սկսելու համար անհրաժեշտ են տեղական դիտարկումներ, ինչպես նկարագրված են առաջին քայլում: Փազլն ավարտելու համար անհրաժեշտ է կենտրոնանալ փոքր օղակներից և փակուղիներից խուսափելու վրա:
