Masyu Svår
Senaste poänglistan för #1xw49
Senaste poänglistan för Masyu
Så spelar du Masyu
-
Gör en enda slinga med linjer som går genom cellernas centrum, horisontellt eller vertikalt. Slingan korsar sig aldrig, förgrenar sig eller går genom samma cell två gånger.
-
Linjer måste passera genom alla celler med svarta och vita cirklar.
-
Linjer som går genom vita cirklar måste passera rakt genom dess cell och göra en rätvinklig sväng i minst en av cellerna bredvid den vita cirkeln.
-
Linjer som går genom svarta cirklar måste göra en rätvinklig sväng i sin cell, sedan måste den gå rakt genom nästa cell (till mitten av den andra cellen) på båda sidor.
Lösningsmetoder
Att förstå nyanserna i cirklarna och hur de interagerar med varandra är nyckeln till att lösa ett Masyu-pussel. Generellt sett är det enklast att börja längs rutnätets yttre kant och arbeta inåt. Här är några grundläggande scenarier där delar av slingan kan bestämmas:- Alla segment som färdas från en svart cirkel måste färdas två celler i den riktningen utan att skära en annan del av slingan eller den yttre gränsen; varje svart cell måste ha två sådana segment i rät vinkel. Den logiska kombinationen av dessa två påståenden är att om ett segment från en svart cell inte kan ritas i någon ortogonal riktning, måste ett segment i motsatt riktning ritas. Till exempel, om man inte lagligt kan resa upp två celler från en svart cirkel, måste slingan resa ner från den svarta cirkeln för två celler. Detta har två vanliga resultat:
- Alla svarta cirklar längs den yttre gränsen eller en cell från den yttre gränsen måste ha ett segment som leder bort från gränsen (och de som är tillräckligt nära ett hörn måste leda från båda väggarna, vilket definierar slingans väg genom cirkeln);
- Ortogonalt intilliggande svarta cirklar måste ha segment som rör sig bort från varandra.
- Svarta cirklar som är ortogonalt bredvid änden av slingan som inte rör sig. mot den måste slingan ha riktning bort från det andra slingsegmentet.
- Vita cirklar längs den yttre gränsen behöver uppenbarligen öglan för att färdas genom dem parallellt med gränsen; om två vita cirklar längs en kant är intilliggande eller är en cell ifrån varandra, måste slingan vända bort från kanten strax bortom cirklarna.
- Om tre eller fler vita cirklar är ortogonalt sammanhängande och kolinjära, då kommer slingan att behöva passera genom var och en av dessa cirklar vinkelrät mot cirkellinjen.
- Om två vita cirklar är ortogonalt sammanhängande och en cell i vardera änden har ett loopsegment som går in parallellt med linjen för cirklar, då måste slingan passera genom var och en av dessa cirklar vinkelrätt mot deras linje. (Annars skulle linjen genom dem ansluta till det intilliggande segmentet och en av de vita cellerna skulle inte vara bredvid ett varv i slingan.)
- En svart cirkel med två vita cirklar diagonalt intill samma. sidan måste ha öglan riktad bort från den sidan. Om inte, och det gick mellan de vita cirklarna istället, så skulle de vita cirklarna vara parallella med den delen av slingan, och göra det omöjligt att slutföra den svarta cirkeln.
- Svarta cirklar med tre vita cirklar diagonalt intill varandra. kan kompletteras helt med denna regel.
- Om diagrammet skärs praktiskt taget i två delar måste öglan korsa skärlinjen ett jämnt antal gånger. Detta beror på Jordan Curve Theorem.
Som i andra slingkonstruktionspussel måste "kortslutningar" också undvikas: eftersom lösningen måste bestå av en enda slinga, är varje segment som skulle stänga en slinga förbjudet om det inte omedelbart ger lösningen till hela pusslet .
Precis som många andra kombinatoriska och logiska pussel kan Masyu vara mycket svår att lösa; att lösa Masyu på godtyckligt stora nät är ett NP-komplett problem. Men publicerade instanser av pussel har i allmänhet konstruerats på ett sådant sätt att de kan lösas inom rimlig tid.
