Mijnenveger: geavanceerde logische deducties en patronen
Bij dichtere rasters is het kijken naar één enkel, geïsoleerd getal niet altijd genoeg. Om los te komen, is de truc om naar twee of drie naburige getallen tegelijk te kijken. Door hun aanwijzingen te combineren, vind je een zekerheid: ofwel de exacte locatie van een mijn, ofwel een volledig veilig vakje om te openen.
- Een praktisch voorbeeld van logische deductie
- Het "1-2-MIJN"-patroon
- Het "1-1-KLIK"-patroon
- Reducties
Een praktisch voorbeeld van logische deductie
Hier kunnen we met de eenvoudige technieken niet afleiden waar de mijnen
zich bevinden. We moeten gokken.
Laten we kijken naar de
1
in oranje gemarkeerd. Die laat ons afleiden dat er verplicht een mijn
op een van de twee hier in geel gemarkeerde vakjes ligt. We gaan beide hypothesen verkennen.
Hypothese 1:
Als er een mijn ligt op het vakje dat met een vraagteken is gemarkeerd, kunnen we afleiden
dat er geen mijn op het groene vakje ligt.Vervolgens kunnen we met behulp van de 2 in oranje gemarkeerd afleiden dat er een mijn op het paarse vakje ligt.
Hypothese 2:
Als de mijn op het andere vakje ligt, hier met een vraagteken gemarkeerd, kunnen we afleiden
dat er geen mijn op het groene vakje ligt.
En de
2
in oranje gemarkeerd laat ons afleiden dat er een mijn op het paarse vakje ligt.
Door de twee bovenstaande hypothesen te vergelijken, zien we dat in beide mogelijke gevallen
het paarse vakje een mijn bevat.
We zijn er nu dus zeker van dat dit vakje een mijn bevat. We kunnen er een vlag op plaatsen.
Het "1-2-MIJN"-patroon
Het vorige voorbeeld illustreert het "1-2-MIJN"-patroon:
wanneer een rechte lijn van vakjes een
1
en daarna een
2
toont, dan kunnen we afleiden
dat het volgende vakje een mijn bevat.
Het werkt elke keer!
Het is heel handig om dit patroon te onthouden om de meest complexe rasters snel op te lossen.
Hier zien we een
1
gevolgd door een
2,
we kunnen dus afleiden dat het volgende vakje een mijn bevat (vakje gemarkeerd met een vlag)
Deze techniek werkt zowel horizontaal als verticaal, en in beide richtingen. We kunnen haar dus van links naar rechts en daarna van rechts naar links toepassen in het volgende voorbeeld, en zo twee mijnen plaatsen:
Hetzelfde hier, door de techniek van boven naar beneden en daarna van beneden naar boven toe te passen.
Let op, deze techniek werkt alleen als de vakjes in een rechte lijn liggen en zonder enig ander niet-onthuld aangrenzend vakje. Hier is het patroon niet van toepassing omdat er niet-onthulde vakjes boven de 2 liggen. We kunnen dus niets bijzonders afleiden voor het paarse vakje.
Het "1-1-KLIK"-patroon
Dit andere patroon is alleen van toepassing vanaf een rand van het raster (of in een vergelijkbare situatie, zie hieronder). Wanneer de eerste twee vakjes 1-en zijn, dan bevat het volgende vakje geen mijn.
Hier is het patroon van toepassing op de twee
1-en
die in blauw zijn gemarkeerd; het volgende vakje, in groen, bevat dus geen mijn.
Een ander vergelijkbaar voorbeeld.
En als je door een vakje vrij te maken met deze techniek een
1
tegenkomt, dan kun je afleiden
dat de drie aangrenzende vakjes aan de tegenoverliggende kant geen mijn bevatten.
Voorbeeld hier, de drie in groen gemarkeerde vakjes bevatten geen mijn:
Een ander voorbeeld van het 1-1-KLIK-patroon.
De techniek kan meerdere keren achter elkaar worden toegepast, aangezien het eerste vrijgemaakte vakje dan een hoek creëert waarmee je de 1-1-KLIK-techniek opnieuw kunt "starten". Voorbeeld hier, de twee in groen gemarkeerde vakjes bevatten geen mijn:
Let op, net als bij het 1-2-MIJN-patroon werkt deze techniek alleen als de vakjes in een rechte lijn liggen en zonder enig ander niet-onthuld aangrenzend vakje.
Reducties
Wanneer een getal een aangrenzende vlag heeft, kun je het beschouwen als een getal met een waarde die met 1 is verlaagd.
Bijvoorbeeld hier hebben de twee
2
een aangrenzende vlag, en we kunnen ze dus beschouwen als
1-en.
Hierdoor kunnen we het 1-1-KLIK-patroon herkennen, en kunnen we dus het in groen gemarkeerde vakje vrijmaken.
Een ander voorbeeld:
NB: hier bevinden we ons niet op een rand, maar op een hoek, maar de 1-1-KLIK-techniek
kan worden toegepast omdat alle vakjes boven de
2
bekend zijn.
Een ander voorbeeld: we hebben hier een vlag geplaatst met de 1-2-MIJN-techniek (van boven naar beneden).
Deze vlag werkt dan als een hoek, en door de
2
te reduceren tot een
1,
kunnen we het
1-1-KLIK-patroon (van beneden naar boven) herkennen, en dus het in groen gemarkeerde vakje vrijmaken.
Een ander voorbeeld: hier reduceert de 3 tot een 1, de 2 ook, en zo hebben we het 1-1-KLIK-patroon:
Een ander voorbeeld: hier reduceert de 2 tot een 1, en de 3 reduceert tot een 2 . We kunnen dus het 1-2-MIJN-patroon herkennen, en een mijn plaatsen op het in rood gemarkeerde vakje:
Speel Mijnenveger online :