Articles

Jak mogę zminimalizować moje szanse na przegraną w Saperze?

Saper to gra o eliminowaniu możliwości w oparciu o informacje, które już znasz. Musisz być ostrożny, że nie zakładać rzeczy, albo jesteś prawdopodobne, że nie.

w Twoim przypadku, Twoim złym założeniem była flaga oznaczona ikoną bomby z X przez nią, w górę i na prawo od 1. Ta 1 miała już kopalnię na sąsiednim placu, więc nie mogło tam być kopalni. Kliknięcie tego kwadratu prawdopodobnie dałoby ci dodatkowe informacje, aby rozwiązać zagadkę w tym obszarze.

podstawowy algorytm to:

  1. czy są jakieś kwadraty, gdzie liczba na kwadracie jest taka sama jak sąsiednia liczba FLAG + sąsiednia liczba kwadratów, o których Nie wiem? Jeśli tak, Oznacz nieznane pola, muszą to być miny.
  2. dokładnie sprawdź każdy kwadrat przylegający do oznaczonych min, aby potwierdzić, że prawidłowo oznaczono.
  3. kliknij dowolne nieznane kwadraty, które znajdują się wokół ponumerowanych kwadratów, gdzie liczba FLAG jest równa liczbie na kwadracie.

Jeśli zrobisz to poprawnie, istnieje bardzo niewiele sytuacji, w których nie będziesz miał wystarczającej ilości informacji, aby rozwiązać zagadkę bez popełnienia błędu.

czasami nie można określić położenia min na podstawie samego patrzenia na jeden kwadrat, a trzeba połączyć ograniczenia, aby rozwiązać zagadkę.

przykład 1: Trivial

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

The ? to kwadrat, którego nie odkryłeś (niebieski kwadrat w Twojej wersji Sapera).

liczby oznaczają liczbę Min, które znajdują się w kwadratach dotykających bieżącego kwadratu. Na sąsiednich polach musi być tyle min – nie może być mniej lub więcej min niż to.

można bezpiecznie założyć, że w tym przypadku jest to Mina, ponieważ masz odsłonięte wszystkie oprócz jednego kwadratu wokół każdej z tych jedynek-oznacza to, że musi być Mina w ostatnim kwadracie, który ich dotyka. Możesz oznaczyć ten centralny plac i czuć się pewnie, że znalazłeś kopalnię.

oznaczanie kopalni nie mówi ci, czy masz rację, czy nie – to po prostu oznacza, że myślisz, że tam jest kopalnia. Nie pozwala Ci kliknąć tego kwadratu bez wcześniejszego usunięcia flagi. W niektórych przypadkach możesz mieć błędne założenie dotyczące lokalizacji kopalń. Gra kończy się, gdy odkryjesz każdy kwadrat, który nie jest kopalnią.

przykład 2: spełnianie niezależnych ograniczeń

rozważ bardziej złożony przykład:

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

Jeśli spojrzysz tylko na kwadrat z 3, nie masz wystarczających informacji, aby określić, który z 5 znaków zapytania zawiera miny. Wiesz, że trzech z nich to robi, ale sama wiedza to za mało.

jednak możemy zacząć eliminować możliwości patrząc na okoliczne place. Na przykład, 2 w lewej kolumnie – są tylko 2 nieznane kwadraty obok, więc te dwa muszą być miny. Oznaczanie ich pozostawia tylko jeden kwadrat w pobliżu 3, który jest kopalnią. Jeśli spojrzymy na 1s powyżej 3, możemy stwierdzić z górnego rzędu 1, że kwadrat w środku musi być miną – dla tych kwadratów jest to jedyny nienaświetlony kwadrat. Teraz mamy 3 miny wokół 3, które jesteśmy pewni.

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

teraz wiemy, że pozostałe dwa pola obok 3 nie mogą być minami i można je bezpiecznie kliknąć.

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

kliknięcie na nich ujawnia kolejne 2 kwadraty informacji. Góra 2, którą właśnie odkryliśmy, ma 2 sąsiadujące flagi, których jesteśmy pewni, ale znamy wszystkie kwadraty wokół niego, więc to tylko potwierdzenie tego, co już wiedzieliśmy. Dolna dwójka ma tylko jedną flagę, więc brakuje miny. Możemy powiedzieć z grupy 1 w prawej kolumnie, że musi być Mina w prawym kwadracie, więc pozostałe dwa kwadraty przylegające do tej dwójki muszą być bezpieczne.

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

przykład 3: Spełnienie wielu jednoczesnych ograniczeń

teraz dla jeszcze trudniejszego przykładu, w którym patrzenie na pojedynczy numerowany kwadrat nie wystarczy:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • górna 3 ma 2 flagi wokół siebie, więc jeden z pozostałych sąsiednich kwadratów musi być bombą.
  • środkowa 3 ma wokół siebie 1 flagę, więc 2 z pozostałych sąsiednich kwadratów muszą być bombami.
  • dolna 3 ma wokół siebie 1 flagę, więc 2 z pozostałych sąsiednich pól muszą być bombami.

jednak niezależnie od tego, nie jest to wystarczająca informacja, aby dowiedzieć się, które kwadraty wokół trójki są bombami. Jeśli weźmiemy je razem, jakoś to rozwiążemy.

górna 3 i środkowa 3 mają dwie sąsiadujące ? kwadraty pokrywają się. Z tych 4 kwadratów wiemy, że dwa są bombami i istnieje ograniczona liczba wzorów, które sprawiają, że to wszystko działa. Możesz bawić się konfiguracją flag, ale w końcu jedyny wzór, który działa, to:

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

każda inna konfiguracja, a nie uda Ci się albo górna 3, albo środkowa 3. Po oflagowaniu tych dwóch bomb masz jeszcze kilka kwadratów, które możesz mieć pewność, że są bezpieczne i możesz kontynuować rozwiązywanie zagadki. Na przykład teraz, gdy wiemy, że kwadraty wokół środka i dołu 3 są bezpieczne, możemy kliknąć drugi ?jest wokół nich, aby ujawnić więcej informacji.

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *