Łańcuch XY

Przegląd

Łańcuch XY to ciąg komórek z dwoma kandydatami, w którym każda komórka widzi następną. Jeśli pierwsza komórka to nie Z, a to po kolei wymusza każdą następną komórkę, aż ostatnia musi być Z, to jeden z dwóch końców jest Z, więc żadna komórka, która widzi oba końce, nie może być Z.

Jak to działa

Każda komórka łańcucha ma dokładnie dwóch kandydatów, a każda widzi następną i ma z nią wspólnego kandydata: innego niż ten, którego ma wspólnego z poprzednią komórką. Wybierz cyfrę Z, którą mają oba końce. Załóżmy, że pierwsza komórka to nie Z: wtedy jest swoją drugą cyfrą, której następna komórka mieć nie może, więc ta też jest swoją drugą cyfrą, i tak dalej wzdłuż łańcucha, aż ostatnia komórka musi być Z. Zatem albo pierwsza, albo ostatnia komórka to Z, a żadna komórka, która widzi oba końce, nie może być Z. XY-Wing to najkrótszy Łańcuch XY: ma trzy komórki.

Kiedy jej używać

Używaj Łańcucha XY, gdy na planszy jest wiele komórek z dwoma kandydatami, ale nie ma XY-Winga. Łańcuchy z czterech lub pięciu komórek często pojawiają się w łamigłówkach eksperckich.

Jak ją wykryć

Wybierz komórkę z dwoma kandydatami i jedną z jej cyfr, Z. Załóż, że ta komórka to nie Z, i śledź wymuszone wartości: każdy krok prowadzi do komórki z dwoma kandydatami, którą widzi bieżąca komórka i która ma właśnie wymuszoną cyfrę, więc ta komórka przyjmuje swoją drugą cyfrę. Gdy któraś komórka musi być Z, zatrzymaj się: usuń Z z każdej komórki, która widzi zarówno początek, jak i tę komórkę.

Przykład wizualny