Articles

Hur kan jag minimera mina chanser att förlora i Minesweeper?

Minesweeper är ett spel om att eliminera möjligheter baserat på den information du redan vet. Du måste vara försiktig så att du inte antar saker, eller du kommer sannolikt att misslyckas.

i ditt fall var ditt dåliga antagande flaggan markerad med en bombikon med en X genom den, upp och till höger om 1. Denna 1 hade redan en gruva på ett intilliggande torg, så det kunde inte ha varit en gruva där. Att klicka på den här torget skulle förmodligen ha gett dig ytterligare information för att lösa pusslet i detta område.

grundalgoritmen är:

  1. finns det några rutor där numret på torget är detsamma som det intilliggande antalet flaggor + det intilliggande antalet rutor jag inte vet om? Om så är fallet, flagga de okända rutorna, de måste vara gruvor.
  2. kontrollera noggrant varje ruta intill de flaggade gruvorna för att bekräfta att du har flaggat korrekt.
  3. Klicka på alla okända rutor som är runt numrerade rutor där antalet flaggor är lika med numret på torget.

Om du gör det ordentligt finns det väldigt få situationer där du inte har tillräckligt med information för att lösa pusslet utan att göra ett misstag.ibland kan du inte bestämma placeringen av gruvor baserat på att bara titta på en kvadrat, och du måste kombinera begränsningarna för att lösa pusslet.

exempel 1: Trivial

- - - - - - 1 1 1 - - 1 ? 1 - - 1 1 1 - - - - - - 

den ? är en kvadrat du inte har upptäckt (en blå fyrkant i din version av Minesweeper).

siffrorna anger antalet gruvor som finns i rutor som rör den aktuella torget. Det måste finnas så många gruvor i intilliggande torg – Det kan inte finnas färre eller fler gruvor än detta.

det är säkert att anta att ? i det här fallet är en gruva, eftersom du har exponerat alla utom en kvadrat runt var och en av dessa 1 – talet-detta indikerar att det måste finnas en gruva i den sista torget som berör dem. Du kan flagga detta center square och känna dig säker på att du har hittat en gruva.

att flagga en gruva säger inte om du har rätt eller fel – det betyder bara att du tror att det finns en gruva där. Det hindrar dig från att klicka på denna ruta utan att ta bort flaggan först. I vissa fall kan du ha gjort ett felaktigt antagande om platserna för gruvorna. Spelet slutar när du har avslöjat varje torg som inte är en gruva.

exempel 2: tillfredsställande oberoende begränsningar

Tänk på ett mer komplext exempel:

 - - - - - - - 1 1 1 - - - 1 ? 1 - - 2 3 ? 1 - - ? ? ? 1 1 - ? ? ? ? 1 -

om du tittar på bara torget med 3 har du inte tillräckligt med information för att avgöra vilka av de 5 frågetecknen som innehåller gruvor. Du vet att 3 av dem gör det, men bara att veta att det inte räcker.

Vi kan dock börja eliminera möjligheterna genom att titta på de omgivande rutorna. Till exempel 2 i den vänstra kolumnen – det finns bara 2 okända rutor intill, så de två måste vara gruvor. Flagga dem lämnar bara en kvadrat nära 3 som är en gruva. Om vi tittar på 1s ovanför 3, kan vi säga från den översta raden av 1: s att torget i mitten måste vara en gruva – för dessa rutor är det den enda oexponerade torget. Nu har vi 3 gruvor runt 3 som vi är säkra på.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 ? 1 - - F F ? 1 1 - ? ? ? ? 1 -

nu vet vi att de andra två rutorna bredvid 3 inte kan vara gruvor och är säkra att klicka.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - ? ? ? ? 1 -

klicka på dem avslöjar 2 fler rutor av information. Toppen 2 vi just upptäckt har 2 intilliggande flaggor vi är säkra på, men vi vet alla rutor runt det, så det är bara bekräftelse på vad vi redan visste. Botten 2 har bara en flagga intill, så vi saknar en gruva. Vi kan berätta från klustret av 1 i den högra kolumnen att det måste finnas en gruva i den högra rutan, så de andra två rutorna intill denna 2 måste vara säkra.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - 2 2 2 F 1 -

exempel 3: Uppfyller flera samtidiga begränsningar

nu för ett ännu tuffare exempel, en där man tittar på en enda numrerad kvadrat är inte tillräckligt:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • topp 3 har 2 flaggor runt den, så en av de återstående intilliggande rutorna måste vara en bomb.
  • mitten 3 har 1 flagga runt den, så 2 av dess återstående intilliggande rutor måste vara bomber.
  • botten 3 har 1 flagga runt den, så 2 av dess återstående intilliggande rutor måste vara bomber.

men oberoende är det inte tillräckligt med information för att ta reda på vilka rutor runt 3-talet som är Bomber. Om vi tar dem tillsammans, fastän, vi kan räkna ut det.

topp 3 och mitten 3 har två intilliggande ? kvadrater av överlappning. Av dessa 4 rutor totalt vet vi att två är bomber, och det finns ett begränsat antal mönster som gör allt detta arbete. Du kan leka med flaggans konfiguration, men i slutändan är det enda mönstret som fungerar:

 2 F ? ? ? F 3 ? ? ? 1 3 F ? ? - 3 F ? ? 1 F ? ? ? 

någon annan konfiguration, och du misslyckas antingen topp 3 eller mitten 3. När du har flaggat dessa två bomber, har du ett par rutor du kan vara säker på är säkra, och du kan fortsätta att lösa pusslet. Till exempel, nu när vi vet att rutorna runt mitten och botten 3 är säkra, kan vi klicka på den andra ?är runt dem för att avslöja mer information.

Lämna ett svar

Din e-postadress kommer inte publiceras. Obligatoriska fält är märkta *