Sudoku: Simple coloring

Simple Coloring (hay còn gọi là Single’s Chains) trong Sudoku là một kỹ thuật giải nâng cao dùng để loại bỏ các con số (candidates) dựa trên việc tô màu xen kẽ cho các chuỗi liên kết đơn (single chains) của một con số cụ thể trong lưới Sudoku.

Xác định số cụ thể

Đây là kỹ thuật chỉ xét một con số cụ thể (ví dụ số 7), sau đó tìm các ứng viên còn lại của số đó trong những hàng, cột, hoặc khối chỉ còn đúng 2 ô chứa số đó. Ta gọi các cặp này là các bi-location links – liên kết hai vị trí.

Xây dựng chuỗi (chain)

Đây là kỹ thuật chỉ xét một con số cụ thể (ví dụ số 7), sau đó tìm các số còn lại của số đó trong những hàng, cột, hoặc khối chỉ còn đúng 2 ô chứa số đó. Ta gọi các cặp này là các bi-location links – liên kết hai vị trí.

Tô màu các ô – Xây chuỗi logic

Khi đã có chuỗi, ta tô màu xen kẽ hai ô một màu. Ví dụ:

Coloring Contradiction – Mâu thuẫn màu

• A1 – F6: màu xanh 🟢
• F1 – D5: màu xanh 🔵
• …

Ý nghĩa là: nếu một ô màu xanh là đúng (tức là số 7 sẽ được điền vào đó), thì mọi ô màu vàng là sai, và ngược lại.

Loại bỏ 7 ở ô A5

Nếu màu xanh lá đúng: A5 không nằm trong chuỗi → không đủ dữ kiện.

Nếu màu xanh dương đúng, D5 = 7 → A5 bị loại vì cùng cột.