Asiantuntija

XY-ketju (XY-Chain)

Mikä se on

Kahden ehdokkaan ruutujen ketju – kumpaan suuntaan tahansa se kulkee, toisessa päässä on sama numero.

Näin tunnistat sen

Aloita kahden ehdokkaan ruudusta, siirry ruutuun, jolla on yksi sen numeroista, ja jatka. Jos ensimmäisessä ja viimeisessä ruudussa on sama numero X ja ketju pakottaa toisen niistä olemaan X, molemmat näkevistä ruuduista poistetaan X.

Esimerkki

Perusta
Poistetaan / sijoitetaan

r1c1 (1 2) → r1c6 (2 3) → r5c6 (3 4) → r5c2 (4 1). Jos r1c1 ei ole 1, se on 2, jolloin r1c6 on 3, r5c6 on 4 ja r5c2 on 1. Siis r1c1 tai r5c2 on 1, ja 1 poistetaan ruuduista r1c2 ja r2c2.

Käytössä tasosta: Asiantuntija