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:
- 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.
- gondosan ellenőrizze a megjelölt bányák melletti négyzeteket, hogy megbizonyosodjon arról, hogy megfelelően megjelölte-e.
- 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.