Metoda X-Wing to technika rozwiązywania Sudoku . Jego nazwa pochodzi od Star Wars X-wingów , X nawiązuje do układu pudełek testowanych przy zastosowaniu tej metody.
Ta metoda umożliwia eliminację potencjalnych kandydatów w kilku boksach. Aby ją zastosować, musi być spełniony jeden z dwóch warunków:
LUB
Poprzez rozłączenie przypadków można wyeliminować kandydatów, którzy pojawiają się na krawędziach prostokąta utworzonego przez przecięcia między tymi wierszami i tymi kolumnami.
Pierwszy krok polega na zidentyfikowaniu skrzynek spełniających ograniczenia. W poniższym przykładzie drugie ograniczenie jest spełnione.
Mamy liczbę 9, która jest kandydatem w dwóch oddzielnych kolumnach, które są wspólne dla dwóch oddzielnych wierszy. Żaden inny wiersz nie ma numeru 9 jako kandydata w pierwszej i ostatniej kolumnie.
Drugi krok opiera się na obserwacji, że jeśli wybierzemy cyfrę „9” dla lewego górnego pola, to w prawym górnym polu nie może być „9” zgodnie z zasadami Sudoku. Podobnie jest z pudełkiem w lewym dolnym rogu. Wiemy, że kandydatów „9” nie można znaleźć w górnym rzędzie i lewej kolumnie. Ponieważ pole w prawym dolnym rogu zawiera 9 lub 8, wiemy, że 9 jest koniecznie w tym polu.
Odwracamy sytuację z 9 po prawej stronie i obserwujemy ten sam wynik, ale odwrócony.
W obu możliwych sytuacjach obecność „9” w wierszach i kolumnach znajdujących się na krawędziach prostokąta (poza czterema polami używanymi do analizy) jest niezgodna z zasadami Sudoku. Możemy więc wyeliminować niemożliwe „9”.