Articles

Hoe kan ik mijn kans op verliezen minimaliseren in Mijnenveger?

Minesweeper is een spel over het elimineren van mogelijkheden gebaseerd op de informatie die u al kent. Je moet voorzichtig zijn dat je geen dingen aanneemt, of je zult waarschijnlijk falen.

in uw geval was uw slechte aanname de vlag gemarkeerd met een bompictogram met een X er doorheen, omhoog en rechts van de 1. Deze 1 had al een Mijn op een aangrenzend plein, dus daar kan geen Mijn geweest zijn. Het klikken op dit vierkant zou je waarschijnlijk wat extra informatie hebben gegeven om de puzzel in dit gebied op te lossen.

het basisalgoritme is:

  1. zijn er vierkantjes waarvan het getal op het vierkant hetzelfde is als het aangrenzende aantal vlaggen + het aangrenzende aantal vierkantjes waarvan ik niets weet? Als dat zo is, markeer de onbekende pleinen, ze moeten mijnen zijn.
  2. controleer zorgvuldig elk vierkant naast de gemarkeerde mijnen om te bevestigen dat u correct gemarkeerd bent.
  3. klik op onbekende vierkantjes die rond genummerde vierkantjes liggen waar het aantal vlaggen gelijk is aan het getal op het vierkant.

als je dit goed doet, zijn er weinig situaties waarin je niet genoeg informatie hebt om de puzzel op te lossen zonder een fout te maken.

soms kun je de plaatsing van mijnen niet bepalen op basis van slechts één vierkant, en moet je de beperkingen combineren om de puzzel op te lossen.

Voorbeeld 1: triviaal

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

The ? is een vierkant dat je nog niet hebt ontdekt (een blauw vierkant in jouw versie van Mijnenveger).

De getallen geven het aantal mijnen aan dat zich in vierkantjes bevindt die het huidige vierkantje raken. Er moeten zoveel mijnen in aangrenzende pleinen zijn-er kunnen niet minder of meer mijnen zijn dan dit.

Het is veilig om aan te nemen dat de ? in dit geval is het een mijn, want je hebt alle op één na vierkantjes rondom elk van deze 1 ‘ s blootgelegd – dit geeft aan dat er een Mijn moet zijn in het laatste vierkantje dat ze raakt. Je kunt dit centrale plein markeren en er zeker van zijn dat je een mijn hebt gevonden.

het markeren van een mijn vertelt je niet of je gelijk of ongelijk hebt – het betekent gewoon dat je denkt dat er een Mijn is. Het voorkomt dat je op dit vierkant klikt zonder eerst de vlag te verwijderen. In sommige gevallen heeft u misschien een onjuiste aanname gemaakt over de locaties van de mijnen. Het spel eindigt als je elk vierkant hebt ontdekt dat geen Mijn is.

Voorbeeld 2: voldoen aan onafhankelijke beperkingen

beschouw een complexer voorbeeld:

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

als je alleen kijkt naar het vierkant met de 3 heb je niet genoeg informatie om te bepalen welke van de 5 vraagtekens mijnen bevatten. Je weet dat drie van hen dat doen, maar dat alleen al weten is niet genoeg.

echter, we kunnen beginnen met het elimineren van mogelijkheden door te kijken naar de omringende vierkanten. Bijvoorbeeld, de 2 op de linker kolom-er zijn slechts 2 Onbekende vierkanten naast elkaar, dus die twee moeten mijnen zijn. Door ze te markeren blijft er maar één vierkant over bij de 3 die een Mijn is. Als we naar de 1 ’s boven de 3 kijken, kunnen we aan de bovenste rij van 1′ s zien dat het vierkant in het midden een Mijn moet zijn – voor die vierkantjes is het het enige niet-blootgestelde vierkant. Nu hebben we 3 mijnen rond de 3 waar we zeker van zijn.

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

nu weten we dat de andere twee vierkanten naast de 3 geen mijnen kunnen zijn en veilig zijn om te klikken.

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

wanneer u erop klikt, worden nog 2 informatie-vierkanten weergegeven. De top 2 die we net hebben ontdekt heeft 2 aangrenzende vlaggen waarvan we zeker zijn, maar we kennen alle vierkantjes eromheen, dus dat is slechts een bevestiging van wat we al wisten. De onderste 2 heeft maar één vlag naast elkaar, dus we missen een mijn. We kunnen aan de cluster van 1 ‘ s in de rechterkolom zien dat er een Mijn in het meest rechtse vierkant moet zijn, dus de andere twee vierkantjes naast deze 2 moeten veilig zijn.

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

Voorbeeld 3: Voldoen aan meerdere gelijktijdige beperkingen

voor een nog moeilijker voorbeeld, een waar kijken naar een enkel genummerd vierkant is niet genoeg:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • de top 3 heeft 2 vlaggen eromheen, dus een van de resterende aangrenzende vierkantjes moet een bom zijn.
  • de middelste 3 heeft 1 vlag eromheen, dus 2 van de resterende aangrenzende vierkanten moeten bommen zijn.
  • de onderste 3 heeft 1 vlag eromheen, dus 2 van de resterende aangrenzende vierkanten moeten bommen zijn.

echter, onafhankelijk van elkaar, is dit niet genoeg informatie om uit te vinden welke vierkanten rond de 3 ‘ s bommen zijn. Maar als we ze samen nemen, komen we er wel uit.

de bovenste 3 en middelste 3 hebben twee aangrenzende ? vierkanten van overlap. Van deze 4 vierkanten in totaal, weten we dat twee bommen zijn, en er zijn een beperkt aantal patronen die dit allemaal laten werken. U kunt spelen met de configuratie van de vlaggen, maar op het einde, het enige patroon dat werkt is:

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

elke andere configuratie, en je faalt ofwel de bovenste 3 of de middelste 3. Zodra je deze twee bommen hebt gemarkeerd, heb je nog een paar vierkantjes waarvan je zeker weet dat ze veilig zijn, en je kunt doorgaan met het oplossen van de puzzel. Bijvoorbeeld, nu we weten dat de vierkantjes rond de middelste en onderste 3 veilig zijn, kunnen we op de andere klikken ?om hen heen om meer informatie te onthullen.

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *