Trình giải Sudoku
Nhập bất kỳ câu đố Sudoku 9×9 hợp lệ nào và nhận lời giải ngay lập tức. Nhấp vào một ô, gõ một chữ số. Để trống cho các ô trống. Nhấn Giải.
- Nhấp vào một ô và gõ 1–9 để nhập một chữ số gợi ý.
- Backspace hoặc Xóa để xóa một ô.
- Phím mũi tên để di chuyển giữa các ô.
- Dán để tải một chuỗi 81 ký tự (0 cho ô trống).
- Các chữ số màu xanh trong lời giải được điền bởi người giải.
Trình giải này chỉ xử lý Sudoku 9×9 tiêu chuẩn. Chúng tôi đang xây dựng trình giải cho nhiều biến thể hơn.
Khám phá Tất cả các Biến thể Thử Killer SudokuCách trình giải Sudoku hoạt động
Bộ giải của chúng tôi sử dụng thuật toán quay lui - Cùng cách tiếp cận mà các lập trình viên cạnh tranh và hệ thống AI sử dụng cho các bài toán thỏa mãn ràng buộc.
- Tìm một ô trống. Quét từ trên trái xuống dưới phải.
- Xác định các ứng viên hợp lệ. Kiểm tra hàng, cột và khối 3×3.
- Hãy thử từng ứng viên. Đặt một chữ số và đệ quy.
- Quay lui khi gặp mâu thuẫn. Hoàn tác lần đặt cuối nếu không còn ứng viên nào.
- Trả về đáp án. Khi tất cả 81 ô được điền hợp lệ.
| Số liệu | Giá trị |
|---|---|
| Thời gian giải điển hình | < 50 ms |
| Trường hợp xấu nhất (gần như trống) | < 500 ms |
| Số lần lùi tối đa | ~200 |
| Phát hiện không có lời giải | Tức thì |
Khi nào bạn nên sử dụng Trình giải?
- Xác minh câu đố đã hoàn thành của bạn
- Thoát khỏi ngõ cụt khi bạn hoàn toàn bế tắc
- Giải câu đố từ báo hoặc sách
- Tạo đáp án cho bảng tính Sudoku có thể in
- Kiểm tra rằng một câu đố thủ công thực sự có thể giải được
- Bỏ qua một câu đố - Bạn mất lợi ích nhận thức
- Học - Không giải thích kỹ thuật nào đã được sử dụng
- Điểm số bảng xếp hạng - Các câu đố được giải bằng máy không được tính
- Thử thách hàng ngày - Sử dụng gợi ý trong trò chơi thay thế
Câu hỏi thường gặp
Trình giải có thể giải bất kỳ câu đố Sudoku nào không?
Có - Bất kỳ Sudoku 9×9 tiêu chuẩn nào có ít nhất một giải pháp hợp lệ, bất kể độ khó. Nếu các gợi ý của bạn mâu thuẫn với nhau và không có giải pháp nào tồn tại, trình giải sẽ cho bạn biết thay vì đoán. Các biến thể như Killer Sudoku hoặc Diagonal Sudoku chưa được hỗ trợ.
Nếu câu đố của tôi có nhiều hơn một giải pháp thì sao?
Trình giải trả về một giải pháp hoàn chỉnh, hợp lệ. Nó không liệt kê mọi khả năng, vì vậy một lưới có quá ít gợi ý có thể tạo ra một câu trả lời hợp lệ khác mỗi lần bạn giải. Một Sudoku được xây dựng đúng cách có chính xác một giải pháp - Điều này yêu cầu ít nhất 17 gợi ý.
Trình giải có hiển thị các bước giải không?
Không. Nó trả về lưới đã hoàn thành trong một bước, với các chữ số được điền được tô màu xanh. Nếu bạn muốn học logic từng bước, hướng dẫn của chúng tôi về Kỹ thuật giải Sudoku giải thích mọi phương pháp từ Ô Tự Do Cuối Cùng để X-Wing.
Sử dụng trình giải Sudoku có phải là gian lận không?
Nó phụ thuộc vào ngữ cảnh. Sử dụng nó để kiểm tra lưới đã hoàn thành, tạo đáp án, hoặc thoát khỏi bế tắc vô vọng là hoàn toàn bình thường. Sử dụng nó trong Cuộc thi Hàng tuần là vi phạm quy tắc, và kết quả của trình giải không bao giờ được tính vào điểm bảng xếp hạng.
Trình giải Sudoku có miễn phí không?
Có - Hoàn toàn miễn phí, không yêu cầu tài khoản và không giới hạn sử dụng.
Của chúng tôi hướng dẫn kỹ thuật bao gồm tất cả mười phương pháp giải - Từ Ô Tự Do Cuối Cùng để X-Wing. Sau đó hãy thử thách: thực hành trên Sudoku khó, tạo câu đố mới với trình tạo Sudoku miễn phí, hoặc lấy câu đố Sudoku có thể in để giải ngoại tuyến.