Nurikabe: A Gentle Walk in the Hall of Giants

Dec 31 2020

Ta łamigłówka to Nurikabe, która ma być delikatnym wprowadzeniem do gatunku, z krzywą uczenia się coraz trudniejszych dedukcji. Jest to zalecane dla początkujących rozwiązujących i tych, którzy chcą spróbować nauczyć się dedukcji niezbędnych do rozwiązania tego rodzaju łamigłówek. To także moja pierwsza układanka z dedukcją siatki - mam nadzieję, że Ci się spodoba!

Zasady Nurikabe (parafrazowane stąd ):

To jest zagadka Nurikabe. Celem jest pomalowanie niektórych komórek na czarno, aby powstała siatka spełniała zasady Nurikabe:

  • Komórki ponumerowane są białe. (Pomyśl o nich jak o „wyspach”).
  • Białe komórki są podzielone na regiony, z których wszystkie zawierają dokładnie jedną liczbę. Liczba wskazuje, ile białych krwinek znajduje się w tym regionie.
  • Regiony białych krwinek nie mogą przylegać do siebie, ale mogą stykać się w rogu.
  • Wszystkie czarne komórki muszą być połączone ortogonalnie. (Pomyśl o nich jak o „oceanach”).
  • Nie ma grup czarnych komórek „oceanu”, które tworzą kwadrat 2 × 2 w dowolnym miejscu siatki.

Oto zagadka:

A oto solver puzz.link, który pozwala rozwiązać go online. Upewniłem się również, że obraz jest zgodny z MS Paint.

(Beta rozwiązana i przetestowana przez niezrównaną koronę, @bobble - dziękuję!)

Odpowiedzi

5 Deusovi Dec 31 2020 at 03:15

Zaczynając od wypełnienia `` łatwych '' odliczeń 1 i 2:

Następnie musimy wziąć pod uwagę osiągalność:

Musimy maksymalnie rozciągnąć lewą górną 6, aby uniknąć 2 × 2, a następnie możemy rozwiązać również pobliską trójkę.

Teraz pojawia się ciekawa dedukcja:


Nie możemy mieć tego czerwonego pudełka w pełni zacienionego. Ale tylko jedna z tych komórek jest osiągalna - prawa górna, pod wskazówką 6. To również rozciągnie 6 tak bardzo, jak to możliwe.

Kolejny,

spójrz na nowo utworzoną kropkę u dołu. Jeśli zostanie zabrany przez 12, to 3 musi iść w dół - a teraz ściana między 12 a 3 jest uwięziona, bez żadnego sposobu na połączenie z resztą ściany.

Więc to musi być zamiast tego częścią 3.

I w końcu:

Komórka w wierszu 5, kolumna 9, musi być zacieniowana; jeśli nie jest zacieniony, musi zostać zajęty przez 6, a to blokuje prawy górny obszar ściany. I dzięki temu zagadka jest rozwiązana!