Kỹ thuật X-Wing trong Sudoku

Khái niệm

X-Wing xảy ra khi một ứng viên xuất hiện đúng hai lần trên mỗi hàng trong hai hàng, và bốn vị trí đó thẳng hàng trên cùng hai cột — tạo thành hình chữ nhật (hình chữ X).

Vì ứng viên đó bắt buộc nằm ở một trong hai ô trên mỗi hàng, và luôn thẳng cột, mỗi cột cũng chỉ nhận đúng một trong hai vị trí. Do đó ứng viên này bị loại khỏi mọi ô khác trên hai cột.

Ví dụ

Ứng viên 6 trong hàng 1 chỉ nằm ở cột 2 và cột 7; trong hàng 8 cũng chỉ nằm ở cột 2 và cột 7. Bốn ô tạo hình chữ nhật. Ta loại 6 khỏi mọi ô khác của cột 2 và cột 7.

X-Wing là nền tảng của họ kỹ thuật "fish": mở rộng lên 3 hàng/cột thành Swordfish, 4 hàng/cột thành Jellyfish.

Video hướng dẫn

Minh hoạ động