Penyelesai Sudoku

Penyelesai dan penjana teka-teki Sudoku 9x9 yang berjalan sepenuhnya dalam pelayar anda. Anda boleh menaip sebarang teka-teki Sudoku ke dalam grid (memasukkan digit 1-9 atau membiarkan sel kosong untuk kosong), atau biarkan alat menjana teka-teki baharu untuk anda. Apabila anda klik Selesaikan, ia menggunakan algoritma backtracking untuk mencari pelengkap yang sah dan memaparkan penyelesaian sebaris, mewarnakan sel supaya anda boleh membezakan digit yang diisinya daripada yang anda sediakan.

1. Klik mana-mana daripada 81 sel untuk memilihnya (ia mendapat cincin warna utama), kemudian taip satu digit 1-9 — kosongkannya dengan memadamkan aksara; input menggunakan mod angka dan maxLength 1. 2. Klik Muat Contoh untuk mengisi grid dengan teka-teki yang diketahui boleh diselesaikan, atau Jana untuk mencipta teka-teki rawak dengan mengisi kotak 3x3 pepenjuru dan kemudian membuang 40 digit. 3. Klik Selesaikan untuk mengira penyelesaian; grid menjadi hanya-baca dan digit yang dimasukkan diwarnakan biru atau hijau supaya anda boleh membezakannya daripada digit yang anda berikan. 4. Klik Kosongkan untuk mengosongkan semua sel dan bermula semula.

Penyelesai menggunakan backtracking rekursif: ia mencari sel kosong pertama (mengimbas atas-ke-bawah, kiri-ke-kanan melalui findEmptySpot), mencuba digit 1 hingga 9, mengesahkan setiap calon terhadap baris, lajur, dan kotak 3x3 dengan isValidMove, dan berulang. Pada jalan buntu ia menetapkan semula sel kepada 0 dan melakukan backtrack. Penjanaan berfungsi dengan mengisi tiga kotak 3x3 pepenjuru dahulu (yang saling bebas), menyelesaikan selebihnya untuk menghasilkan papan lengkap, kemudian membuang 40 sel rawak. Tiada semakan keunikan pada teka-teki yang dijana — hanya penyelesaian penuh asal memuaskannya.