Podstępna łamigłówka Yin-Yang
Nov 29 2020
Oto standardowa łamigłówka Yin-Yang.
Zasady Yin-Yang :
- Wypełnij każdą pustą komórkę czarnym lub białym kółkiem.
- Wszystkie białe kółka powinny być połączone prostopadle, podobnie jak wszystkie czarne kółka.
- Nie może być żadnego obszaru komórek 2x2 składającego się z tego samego koloru koła.
Odpowiedzi
9 Bubbler Nov 29 2020 at 21:18
Nie mogłem znaleźć odpowiedniej logiki startowej bez niezbyt znanej sztuczki:
W układance o równej szerokości i wysokości komórki graniczne poza rogami są podzielone na kostki domino, z których każdy ma być pokolorowany jednym kolorem. Więc lewy dolny róg zaczyna się tak:
Zastosuj proste odliczenie i jeszcze raz użyj logiki „border pair”:
Trochę łatwiejszego odliczenia i zdajemy sobie sprawę, że biały musi obejść planszę zgodnie z logiką połączeń granicznych. Podstępny!
Następnie łańcuch łatwych odliczeń kończy układankę:
