Articles

Hvordan kan jeg minimere sjansene mine for å miste I Minesveiper?

Minesveiper er et spill om å eliminere muligheter basert på informasjonen du allerede vet. Du må være forsiktig med at du ikke antar ting, eller du vil sannsynligvis mislykkes.

i ditt tilfelle var din dårlige antagelse flagget merket med et bombeikon med En X gjennom den, opp og til høyre for 1. Denne 1 hadde allerede en gruve i et tilstøtende torg, så det kunne ikke vært en gruve der. Ved å klikke på denne plassen ville trolig ha gitt deg litt mer informasjon for å løse gåten i dette området.

den grunnleggende algoritmen er:

  1. Er det noen firkanter der tallet på torget er det samme som det tilstøtende antall flagg + det tilstøtende antall firkanter jeg ikke vet om? Hvis ja, flagg de ukjente rutene, må de være gruver.
  2. kontroller nøye hver rute ved siden av de flaggede gruvene for å bekrefte at du har flagget riktig.
  3. Klikk på ukjente firkanter som er rundt nummererte firkanter der antall flagg er lik tallet på torget.

hvis du gjør dette riktig, er det svært få situasjoner hvor du ikke har nok informasjon til å løse puslespillet uten å gjøre en feil.Noen ganger kan du ikke bestemme plasseringen av gruver basert på bare å se på en firkant, og du må kombinere begrensningene for å løse puslespillet.

Eksempel 1: Trivial

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

Den ? er en firkant du ikke har avdekket(en blå firkant i din versjon Av Minesveiper).

tallene angir antall gruver som er i firkanter som berører gjeldende firkant. Det må være så mange gruver i tilstøtende torg – det kan ikke være færre eller flere gruver enn dette.

det er trygt å anta at ? i dette tilfellet er en gruve, fordi du har utsatt alt annet enn en firkant rundt hver av de 1-ene-dette indikerer at det må være en gruve i det siste torget som berører dem. Du kan flagge dette torget og føle deg trygg på at du har funnet en gruve.Å Flagge en gruve forteller deg ikke om du har rett eller galt – det betyr bare at du tror det er en gruve der. Det holder deg fra å klikke denne plassen uten å fjerne flagget først. I noen tilfeller kan du ha gjort en feil antagelse om plasseringen av gruvene. Spillet slutter når du har avdekket hver rute som ikke er en gruve.

Eksempel 2: Tilfredsstille Uavhengige Begrensninger

Vurder et mer komplekst eksempel:

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

hvis du ser på bare torget med 3, har du ikke nok informasjon til å bestemme hvilken av de 5 spørsmålstegnene som inneholder gruver. Du vet at 3 av dem gjør, men bare å vite det er ikke nok.

vi kan imidlertid begynne å eliminere mulighetene ved å se på de omkringliggende torgene. For eksempel, 2 på venstre kolonne – det er bare 2 ukjente firkanter tilstøtende, så de to må være gruver. Flagging dem forlater bare ett torg i nærheten av 3 som er en gruve. Hvis vi ser på 1s over 3, kan vi fortelle fra den øverste raden av 1 at torget i midten må være en gruve – for de rutene er det det eneste ueksponerte torget. Nå har vi 3 gruver rundt 3 som vi er sikre på.

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

Nå vet vi at de to andre rutene ved siden av 3 ikke kan være gruver og er trygge å klikke.

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

Å Klikke på dem avslører 2 flere firkanter av informasjon. Toppen 2 vi nettopp avdekket har 2 tilstøtende flagg vi er sikker på, men vi vet alle rutene rundt det, så det er bare bekreftelse på hva vi allerede visste. Bunnen 2 har bare ett flagg tilstøtende, så vi mangler en gruve. Vi kan fortelle fra klyngen av 1 i høyre kolonne at det må være en gruve i høyre firkant, så de to andre rutene ved siden av denne 2 må være trygge.

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

Eksempel 3: Tilfredsstillende Flere Samtidige Begrensninger

Nå For et enda tøffere eksempel, er det ikke nok å se på et enkelt nummerert firkant:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • topp 3 har 2 flagg rundt seg, så en av de gjenværende tilstøtende rutene må være en bombe. den midterste 3 har 1 flagg rundt den, så 2 av de gjenværende tilstøtende rutene må være bomber.
  • bunnen 3 har 1 flagg rundt det, så 2 av de gjenværende tilstøtende rutene må være bomber.

men uavhengig er dette ikke nok informasjon til å finne ut hvilke firkanter rundt 3 er bomber. Hvis vi tar dem sammen, kan vi finne ut det.

topp 3 og mellom 3 har to tilstøtende ? kvadrater av overlapping. Av disse 4 rutene totalt, vet vi at to er bomber, og det er et begrenset antall mønstre som gjør alt dette arbeidet. Du kan leke med konfigurasjonen av flaggene, men til slutt er det eneste mønsteret som fungerer:

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

enhver annen konfigurasjon, og du mislykkes enten topp 3 eller midt 3. Når du har flagget disse to bomber, har du et par flere firkanter du kan være sikker på er trygge, og du kan fortsette å løse puslespillet. For eksempel, nå som vi vet at rutene rundt midten og bunnen 3 er trygge, kan vi klikke på den andre ?rundt dem for å avsløre mer informasjon.

Legg igjen en kommentar

Din e-postadresse vil ikke bli publisert. Obligatoriske felt er merket med *