Ang Masyu ay isang uri ng palaisipan kung saan ang solver ay ipinakita sa isang parihabang grid na may mga itim at puting bilog. Ang layunin ay upang makahanap ng isang closed loop na napapailalim sa mga sumusunod na hadlang:
- Ang loop ay dapat na dumaan sa bawat itim na bilog na gumagawa ng isang tamang anggulo at dapat na magpatuloy tuwid para sa hindi bababa sa isang karagdagang square bago at pagkatapos ng pagliko.
- Ang loop ay dapat na dumaan diretso sa bawat puting bilog, ngunit dapat na gumawa ng 90 degree turn kaagad bago at / o kaagad pagkatapos dumaan sa isang puting bilog.
- Dapat mayroong isang solong saradong loop at hindi ito maaaring dumaan sa parehong parisukat nang dalawang beses.
Mga hakbang
Hakbang 1. Maghanap para sa anuman sa mga lokal na kundisyon na ito at iguhit ang naaangkop na mga hinuha:
- Ang isang itim na bilog sa gilid o isang parisukat ang layo mula sa gilid ay dapat na umabot patungo sa gitna.
- Dalawang katabing itim na bilog ang dapat lumayo sa bawat isa.
- Ang isang puting bilog sa panlabas na hangganan ay dapat na magkasama sa hangganan. Kung ang dalawang puting bilog sa hangganan ay katabi o may isang puwang lamang sa pagitan nila, parehong dapat papasok sa loob pagkatapos nilang kumonekta.
- Tatlo o higit pang magkakasunod na puting bilog ang pinipilit ang daanan na dumaan sa kanila nang magkahiwalay tulad ng ipinakita. Ang daanan ay hindi maaaring dumaan diretso sa kanilang lahat nang hindi nilalabag ang pagpigil sa pagliko ng gitnang isa.
- Ang isang itim na bilog na pahilis na katabi ng dalawang puting bilog sa parehong hilera o haligi ay dapat lumayo mula sa kanila. Mas pangkalahatan, ang daanan sa pamamagitan ng isang itim na bilog ay hindi maaaring gumawa ng isang sulok sa paligid ng anumang puting bilog.
Hakbang 2. Muling ilapat ang mga kondisyon sa itaas at pagkatapos ng anumang makabuluhang pag-unlad
Ang bawat karagdagang segment ng landas na alam ay nagdaragdag ng higit na hangganan sa hindi nalutas na bahagi. Ang mga bagong segment ay lumikha ng isang gilid malapit sa isang puting bilog at isang itim na bilog na naghihigpit sa paraan ng landas na dapat dumaan sa mga cell na iyon.
Hakbang 3. Tingnan ang mga endpoint ng bawat segment ng path
Isaalang-alang kung aling direksyon ang maaaring tumagal sa susunod, tuwid, kaliwang pagliko, o kanang pagliko. Kung mayroon lamang isang pagpapatuloy, kunin ito. Iwasan ang lahat ng mga sumusunod na sitwasyon:
- Pagsalok ng isa pang bahagi ng landas. Huwag lumikha ng anumang 3 o 4-way na mga junction.
- Bumubuo ng isang closed loop na mas maliit kaysa sa kumpletong solusyon. Dapat mayroong isang loop lamang.
- Lumilikha ng isang saradong rehiyon na naglalaman ng isang kakaibang bilang ng mga endpoint. Lilikha ito ng isang string, ngunit walang paraan upang ikonekta ang mga maluwag na dulo upang isara ang loop.
- Paglabag sa isang pagpilit sa pagliko.
Hakbang 4. Ang isang puting bilog na dalawang mga cell na malayo sa isang itim na bilog ay maaaring magpataw ng isang paghihigpit dahil ito ang daanan ay umaabot mula sa itim na bilog hanggang sa puting bilog napipilitan itong agad na lumiko
Kung hindi ito posible, kung gayon ang landas mula sa itim na bilog ay dapat na umabot sa kabaligtaran na direksyon.
Hakbang 5. Maghanap para sa anumang rehiyon na halos sarado mula sa natitirang puzzle
Anumang nakahiwalay na rehiyon ay dapat maglaman ng pantay na bilang ng mga endpoint.
Hakbang 6. Magpatuloy na maghanap ng mga sagabal na katulad sa nasa itaas na nilikha ng mga bagong bahagi ng daanan na iginuhit
Halimbawa, kung ang anumang bahagi ng loop ay dumadaan kahilera sa at katabi ng isang puting bilog, pagkatapos ay kailangan mong dumaan sa puting bilog sa parehong direksyon upang maiwasan ang paglikha ng isang 3-way na junction.
Hakbang 7. Tulad ng napuno ang karamihan sa solusyon, lumipat mula sa pag-iisip nang lokal sa pag-iisip sa buong mundo
Ang pagkuha ng isang mahusay na pagsisimula ay nangangailangan ng mga lokal na obserbasyon tulad ng inilarawan sa unang hakbang. Ang pagtatapos ng palaisipan ay nangangailangan ng pagtuon sa pag-iwas sa maliliit na mga loop at mga patay na dulo.
