Sudoku

Mục tiêu

Mục tiêu của Sudoku là điền kín lưới sao cho:

• Mỗi hàng chứa đủ các số từ 1 đến 9, mỗi số đúng một lần
• Mỗi cột chứa đủ các số từ 1 đến 9, mỗi số đúng một lần
• Mỗi khối 3×3 chứa đủ các số từ 1 đến 9, mỗi số đúng một lần

Một đề Sudoku đã giải xong phải thỏa mãn cả ba điều kiện này cùng lúc.

Lưới Sudoku

• Lưới có 9 hàng và 9 cột
• Mỗi ô chứa một chữ số từ 1 đến 9, hoặc để trống
• Lưới được chia thành chín khối 3×3

Mỗi số bạn điền đều phải tuân theo luật hàng, cột và khối.

Nước đi hợp lệ

Bạn chỉ được điền một số vào ô khi:

1. Số đó chưa có trong cùng hàng
2. Số đó chưa có trong cùng cột
3. Số đó chưa có trong cùng khối 3×3

Nếu sai bất kỳ điều kiện nào ở trên, nước đi đó không hợp lệ.

Ví dụ: đề đang giải dở có một ô điền sai

Hình dưới đây là một đề Sudoku đang giải dở. Ô được tô sáng là ô đang được chọn, và một số ô bị đánh dấu không hợp lệ vì sai luật Sudoku.

Trong ví dụ này, ô đang chọn gây ra lỗi trùng số trong hàng: hàng trên cùng có hai số 5.

Nếu thấy ô không hợp lệ, hãy sửa lại trước khi giải tiếp. Phát hiện lỗi càng sớm, Sudoku càng dễ giải.

Các lỗi sai luật

Trùng số trong hàng

Một hàng bị trùng số khi có một số xuất hiện hơn một lần trong hàng đó.

Trùng số trong cột

Một cột bị trùng số khi có một số xuất hiện hơn một lần trong cột đó.

Trùng số trong khối

Một khối bị trùng số khi có một số xuất hiện hơn một lần trong khối 3×3 đó.

Người mới hay mắc lỗi vì bỏ sót luật khối, nhất là ở các khối nằm giữa lưới.

Kỹ thuật giải

Những kỹ thuật dưới đây đủ để giải hầu hết các đề Sudoku mức dễ và trung bình.

Quét lưới

Nhìn vào một hàng, cột hoặc khối và tìm xem còn thiếu những số nào. Sau đó kiểm tra xem các số đó có thể điền hợp lệ vào những ô nào.

Loại trừ ứng viên

Với một ô trống, loại bỏ những số đã có trong cùng hàng, cột hoặc khối. Những số còn lại là các ứng viên có thể điền.

Ô chỉ còn một số (naked single)

Nếu một ô chỉ còn đúng một số điền được mà không sai luật, số đó chắc chắn thuộc về ô này.

Số chỉ có một chỗ (hidden single)

Nếu trong một hàng, cột hoặc khối, một số chỉ điền được vào đúng một ô, thì ô đó chắc chắn chứa số này.

Các mức độ khó

Mỗi nguồn đặt tên độ khó của Sudoku một kiểu, nhưng thường có nghĩa như sau:

• Dễ: thường xuyên có ô chỉ còn một số, chỉ cần quét lưới đơn giản
• Trung bình: cần tìm số chỉ có một chỗ và loại trừ cẩn thận hơn
• Khó: cần suy luận logic qua nhiều bước
• Chuyên gia: cần nhận ra các mẫu hình nâng cao và phân tích sâu hơn

Hoàn thành đề

Một đề Sudoku được coi là hoàn thành khi:

• Tất cả các ô đã được điền
• Mọi hàng, cột và khối 3×3 đều đúng luật
• Không có số nào bị trùng ở bất kỳ đâu trên lưới

Nhiều đề Sudoku được xuất bản còn được thiết kế để có đúng một lời giải hợp lệ.

Tóm tắt

Sudoku là trò chơi của tư duy logic và sự quan sát cẩn thận. Mỗi nước đi đều phải tuân theo ràng buộc của hàng, cột và khối. Khi điền sai tạo ra ô không hợp lệ, sửa sớm sẽ giúp đề dễ giải hơn nhiều. Luyện tập nhiều, việc quét lưới và loại trừ ứng viên đơn giản sẽ trở thành phản xạ tự nhiên của bạn.