Có công thức nào để giải Sudoku không?
Cập nhật lần cuối
Không có công thức. Sudoku không phải là một bài toán - Nó là một câu đố logic tình cờ sử dụng các chữ số. Không có phương trình hay công thức số học nào trực tiếp tạo ra câu trả lời. Điều hiệu quả là loại bỏ ràng buộc có hệ thống.
Tại sao Toán Học Sẽ Không Giải Được Nó
Các chữ số 1-9 trong Sudoku chỉ là các ký hiệu. Bạn có thể thay thế chúng bằng các chữ cái hoặc màu sắc và câu đố sẽ giống hệt. Điều quan trọng là tính duy nhất trong các đơn vị - Mỗi ký hiệu xuất hiện chính xác một lần trong mỗi hàng, cột và khối. Không có mối quan hệ số học nào giữa các ô mà một công thức có thể khai thác.
Điều gì thực sự hiệu quả - Lan truyền Ràng buộc
Sudoku là một bài toán thỏa mãn ràng buộc. Bạn bắt đầu với 81 ô, mỗi ô bị ràng buộc bởi hàng, cột và khối của nó. Đặt một chữ số lan truyền các ràng buộc mới - Chữ số đó bị loại bỏ khỏi 20 ô khác. Phản ứng dây chuyền tiếp tục cho đến khi câu đố được giải hoặc cần một kỹ thuật phức tạp hơn.
Hệ thống phân cấp kỹ thuật, từ đơn giản nhất đến khó nhất:
- Naked singles - Một ứng viên còn lại trong một ô
- Hidden singles - Một vị trí cho một chữ số trong một đơn vị
- Naked và hidden pairs, triples
- X-Wing, Swordfish
- Chuỗi và logic nhiều bước
Máy tính làm gì thay thế
Máy tính giải Sudoku bằng cách sử dụng tìm kiếm quay lui (backtracking search) - Thử một chữ số, lan truyền các ràng buộc và đảo ngược nếu đạt đến mâu thuẫn. Đối với con người, điều này tương đương với đoán, vừa không thỏa mãn vừa không mang tính giáo dục. Giải của con người luôn ưa thích các kỹ thuật suy diễn đảm bảo tính đúng đắn mà không cần thử và sai.