Kỹ thuật 3D Medusa trong Sudoku

Khái niệm

3D Medusa mở rộng Simple Colouring: thay vì một ứng viên, nó tô màu cho mọi ô bivalue và mọi liên kết mạnh trên toàn bảng bằng hai màu luân phiên.

Các nút cùng màu hoặc cùng đúng hoặc cùng sai. Khi phát hiện mâu thuẫn (hai nút cùng màu xung đột, hoặc một ô có hai ứng viên cùng màu), ta loại cả màu đó.

Ví dụ

Một ô bivalue {3, 8}: nếu 3 mang màu xanh thì 8 mang màu đỏ. Lan truyền màu qua các liên kết mạnh, nếu 8 lại xuất hiện màu xanh ở nơi khác trong cùng ô/nhóm, ta có mâu thuẫn.

Kết quả: loại mọi ứng viên mang màu sai trên toàn bảng, thường mở ra nhiều nước đi chắc chắn.

Minh hoạ động