Articles

hogyan lehet minimalizálni az esélyeimet a vesztes Aknakereső?

Aknakereső egy játék a lehetőségek kiküszöböléséről a már ismert információk alapján. Vigyáznia kell arra, hogy ne vállaljon dolgokat, vagy valószínűleg kudarcot vall.

az Ön esetében a rossz feltételezés volt a zászló jelölt egy bomba ikon egy X rajta, fel és jobbra az 1. Ennek az 1-nek már volt egy bányája egy szomszédos téren, így ott nem lehetett bánya. Ha erre a négyzetre kattint, valószínűleg további információkat adott volna Önnek a puzzle megoldásához ezen a területen.

az alapvető algoritmus:

  1. vannak olyan négyzetek, ahol a négyzet száma megegyezik a szomszédos zászlók számával + a szomszédos négyzetek számával, amelyekről nem tudok? Ha igen, jelölje meg az ismeretlen négyzeteket, aknáknak kell lenniük.
  2. gondosan ellenőrizze a megjelölt bányák melletti négyzeteket, hogy megbizonyosodjon arról, hogy megfelelően megjelölte-e.
  3. kattintson az ismeretlen négyzetekre, amelyek számozott négyzetek körül vannak, ahol a zászlók száma megegyezik a négyzet számával.

Ha ezt megfelelően végzi, nagyon kevés olyan helyzet van, ahol nem lesz elegendő információ a puzzle megoldásához hiba nélkül.

néha nem lehet meghatározni a bányák elhelyezését csak egy négyzetre nézve, ezért a puzzle megoldásához össze kell kapcsolnia a korlátokat.

1. példa: triviális

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

a ? egy négyzet, amelyet még nem fedezett fel (kék négyzet az Aknakereső verziójában).

a számok jelzik az aktuális négyzetet érintő négyzetekben lévő bányák számát. A szomszédos négyzetekben ennyi bányának kell lennie – ennél kevesebb vagy több bánya nem lehet.

Ez biztos, hogy feltételezzük, hogy a ? ebben az esetben egy bánya, mert van kitéve minden, de egy négyzet körül az egyes 1 – es-ez azt jelzi, hogy ott kell lennie egy bánya az utolsó téren, hogy megérinti őket. Megjelölheti ezt a középső teret, és biztos lehet benne, hogy talált egy bányát.

a bánya megjelölése nem mondja meg, hogy igaza van – e vagy sem-ez csak azt jelenti, hogy úgy gondolja, hogy van egy bánya. Ez megakadályozza, hogy rákattintson erre a négyzetre anélkül, hogy először eltávolítaná a zászlót. Bizonyos esetekben előfordulhat, hogy helytelen feltételezést tett a bányák helyéről. A játék akkor ér véget, ha már fedetlen minden téren, hogy nem egy bánya.

2. példa: független korlátok kielégítése

fontolja meg egy összetettebb példát:

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

Ha csak a 3-as négyzetre néz, akkor nincs elegendő információ annak meghatározásához, hogy az 5 kérdőjel közül melyik tartalmaz bányákat. Tudod, hogy 3 közülük, de csak tudva, hogy ez nem elég.

azonban elkezdhetjük megszüntetni a lehetőségeket a környező négyzetek megtekintésével. Például, a 2 a bal oldali oszlopban – már csak 2 ismeretlen négyzetek szomszédos, így a két kell bányák. A megjelölés csak egy négyzetet hagy a 3 ami egy bánya. Ha megnézzük az 1s felett 3, Meg tudjuk mondani a felső sorban 1 – es, hogy a tér közepén kell egy bánya-e négyzetek, ez az egyetlen megvilágítatlan négyzet. Most van 3 bányák körül 3 hogy biztosak vagyunk.

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

most már tudjuk, hogy a másik két négyzet mellett a 3 nem lehet bányák, és nyugodtan kattintson.

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

a rájuk kattintva további 2 négyzetnyi információ jelenik meg. A felső 2 most fedetlen van 2 szomszédos zászlók biztosak vagyunk benne, de tudjuk, hogy az összes négyzet körül, így ez csak megerősítése, amit már tudtunk. Az alsó 2-ben csak egy zászló van, így hiányzik egy bánya. A jobb oldali oszlopban lévő 1-es klaszterből meg tudjuk mondani, hogy a jobb szélső téren bányának kell lennie, tehát a másik két négyzetnek, amely ezzel a 2-vel szomszédos, biztonságosnak kell lennie.

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

3. példa: Lehetőség Több Egyidejű Korlátok

Most egy még keményebb példa, ahol egy egységes számozott téren nem elég:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • A top 3 2 zászlók körül, így a többi szomszédos négyzetek kell egy bomba.
  • a középső 3 körül 1 zászló van, tehát a fennmaradó szomszédos négyzetek közül 2 bombának kell lennie.
  • az alsó 3 körül 1 zászló van, tehát a fennmaradó szomszédos négyzetek közül 2 bombának kell lennie.

függetlenül azonban ez nem elegendő információ ahhoz, hogy kitaláljuk, mely négyzetek a 3-asok körül bombák. De ha együtt vesszük őket, kitalálhatjuk.

a felső 3 és középső 3 két szomszédos ? négyzetek átfedés. Ebből a 4 négyzetből tudjuk, hogy kettő bomba, és korlátozott számú minta teszi mindezt működőképessé. A zászlók konfigurációjával játszhatsz, de végül az egyetlen minta, amely működik, a következő:

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

bármely más konfiguráció, vagy a felső 3 vagy a középső 3. Miután megjelölte ezt a két bombát, van még néhány négyzet, amely biztos lehet benne, hogy biztonságban van, és folytathatja a puzzle megoldását. Például, most, hogy tudjuk, hogy a négyzetek a középső és alsó 3 biztonságos, akkor kattintson a másik ?körülöttük van, hogy további információkat tárjon fel.

Vélemény, hozzászólás?

Az e-mail-címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük