Trình tạo Sudoku

Một câu đố chỉ xóa ngẫu nhiên các ô từ lưới Sudoku đã hoàn thành không phải là một câu đố Sudoku thực sự — nó dễ dàng có nhiều hơn một cách điền hợp lệ, điều này không đúng với cách trò chơi hoạt động. Trình tạo này tránh lối tắt đó. Trước tiên, nó xây dựng một lưới 9×9 hoàn chỉnh, hợp lệ bằng cách sử dụng điền backtracking chính xác (kỹ thuật tương tự dùng để giải Sudoku, chạy ngược lại, với thứ tự ứng viên bị xáo trộn tại mỗi ô để lời giải khác nhau giữa các lần tạo). Sau đó, nó xóa từng ô một theo thứ tự ngẫu nhiên, và sau mỗi lần xóa, nó chạy một bộ giải backtracking thứ hai đếm lời giải và dừng ngay khi tìm thấy hai. Nếu việc xóa một ô cho phép nhiều hơn một lời giải, ô đó được đặt lại và một ô khác được thử thay thế.

Độ khó được thiết lập một cách trung thực: bằng số chữ số khởi đầu còn lại, đó là quy ước tiêu chuẩn, được sử dụng rộng rãi để phân loại câu đố Sudoku. Dễ để lại khoảng 36 đến 40 ô gợi ý, Trung bình khoảng 30 đến 35, và Khó khoảng 24 đến 29 — mỗi lần tạo chọn một mục tiêu ngẫu nhiên trong dải đó, vì vậy hai câu đố 'Khó' từ công cụ này không giống hệt nhau. Công cụ này không tuyên bố phân loại câu đố bằng kỹ thuật giải của con người (số đơn, cặp ẩn, X-Wing, v.v.); số ô gợi ý là thước đo đơn giản hơn, trung thực và thường được sử dụng, và đó chính là yếu tố thực sự quyết định độ khó ở đây.

Câu đố hiển thị dưới dạng lưới tương tác thực sự: nhập chữ số trực tiếp vào các ô trống (chỉ chấp nhận 1–9), sau đó sử dụng "Kiểm tra câu trả lời" để tô sáng những ô đúng hay sai mà không tiết lộ lời giải, hoặc "Hiển thị lời giải" để điền phần còn lại khi bạn xong hoặc gặp bế tắc. Câu đố và lời giải của nó mỗi thứ đều có thể được tải xuống dưới dạng ảnh PNG riêng biệt hoặc in trên trang riêng — mọi thứ, bao gồm công cụ giải, đều chạy cục bộ trong trình duyệt của bạn và không có gì từng được tải lên.