Generator Sudoku

Teka-teki
Berikutnya

Sudoku standar merupakan kisi berukuran 9×9 yang terbagi menjadi sembilan kotak berukuran 3×3, dengan tujuan mengisi setiap sel kosong sedemikian rupa sehingga setiap baris, kolom, dan kotak memuat angka dari 1 hingga 9 masing-masing tepat sekali. Generator ini membuat kisi yang telah sepenuhnya terpecahkan menggunakan metode backtracking, kemudian menghapus sejumlah sel yang dipilih secara cermat untuk menghasilkan teka-teki yang dapat dimainkan, yaitu 40 petunjuk untuk latihan awal yang mudah, dan 22 petunjuk untuk versi sulit yang membutuhkan waktu satu atau dua minit untuk diselesaikan. Setiap teka-teki disertai solusinya agar Anda dapat memverifikasi hasilnya di akhir.

Cara sebuah teka-teki dibuat

  1. 1

    Pilih tingkat kesulitan

    Mudah, sedang, sulit, atau ahli: masing-masing menentukan berapa banyak petunjuk yang tetap terlihat (40 / 32 / 26 / 22).

  2. 2

    Generasi kisi solusi

    Algoritma backtracking acak menghasilkan solusi lengkap dan sah berukuran 9×9.

  3. 3

    Hapus sel secara acak

    Sel-sel dihapus secara acak hingga jumlah petunjuk target tercapai, menyisakan teka-teki yang dapat dimainkan.

  4. 4

    Unduh, cetak, atau periksa sendiri

    Simpan teka-teki beserta solusinya sebagai PNG, cetak halaman, atau tampilkan solusi di layar. Gunakan kembali benih yang sama untuk menghasilkan kisi yang persis sama.

Jumlah petunjuk berdasarkan tingkat kesulitan

Tingkat Petunjuk terlihat Waktu penyelesaian tipikal
Mudah 40 3–8 menit
Sedang 32 8–20 menit
Sulit 26 20–45 menit
Ahli 22 30–90+ menit

Angka 17 adalah jumlah petunjuk minimum yang terbukti dapat dimiliki oleh Sudoku bersolusi tunggal (Gary McGuire, 2012; pencarian menyeluruh). Generator ini selalu menyisakan jauh lebih dari 17 petunjuk, tetapi tidak memeriksa secara terpisah apakah setiap kisi memiliki tepat satu solusi.

Teknik penyelesaian yang Anda butuhkan

  • Naked singles, sel yang hanya memiliki satu nilai mungkin.
  • Angka tersembunyi, angka yang hanya dapat ditempatkan di satu sel dalam baris, kolom, atau kotak tertentu.
  • Kandidat terkunci / pasangan penunjuk, ketika suatu angka dalam kotak hanya terbatas pada satu baris atau satu kolom.
  • Pasangan/tiga pasang terbuka, dua atau tiga sel dalam satu unit, di mana kandidatnya dibatasi hanya pada dua atau tiga digit yang sama.
  • X-Wing dan Swordfish, interseksi kolom/baris canggih untuk kisi tingkat ahli.

Puzzle tingkat mudah dan menengah umumnya hanya memerlukan dua langkah pertama. Puzzle tingkat sulit terkadang membutuhkan kandidat yang telah dikunci. Puzzle tingkat ahli dapat memerlukan teknik X-Wing atau logika rantai.

Menyimpan dan mencetak

  • Tombol Unduh PNG menyimpan teka-teki beserta solusi lengkapnya sebagai satu gambar, siap dicetak atau dibagikan.
  • Untuk mencetak halaman, gunakan Ctrl + P dan pilih “Fit to page”; sebagian besar browser akan menampilkan kisi dengan ukuran yang nyaman.
  • Setiap kisi terikat pada benihnya: simpan atau bagikan benih untuk membuat ulang teka-teki yang sama nanti, atau tekan Buat untuk teka-teki acak yang baru.
  • Untuk ruang kelas, buat sejumlah teka-teki dengan tingkat kesulitan yang sama agar waktu penyelesaiannya dapat dibandingkan secara tepat.

Pertanyaan yang Sering Diajukan

Generator terlebih dahulu menghasilkan solusi lengkap, kemudian menghapus sel-selnya. Dengan lebih dari 22 petunjuk dan pola penghapusan acak, sebagian besar teka-teki memiliki solusi yang unik; namun alat ini tidak melakukan pemeriksaan keunikan secara eksplisit. Jika Anda menyelesaikan teka-teki tersebut dan menemukan dua jawaban yang sah, regenerasikan ulang prosesnya.

Bukan di sini, jumlah petunjuk minimal yang diperlukan adalah 22. Sudoku yang benar-benar “diabolis” umumnya dibuat secara manual agar memerlukan teknik-teknik lanjutan tertentu; generator otomatis cenderung menghasilkan pola grid yang lambat dalam proses pemrosesan menggunakan metode brute-force, bukan pola yang elegan.

Setiap teka-teki ditentukan oleh benih dan tingkat kesulitannya: benih dan tingkat yang sama selalu membangun kembali kisi yang persis sama, berguna untuk berbagi teka-teki atau mencetaknya lagi. Tekan Buat untuk benih acak yang baru, atau ketik benih Anda sendiri untuk membuat ulang kisi tertentu.

Generator ini hanya menghasilkan kisi 9×9 klasik. Variasi yang lebih besar serta teka-teki yang saling terkait memerlukan batasan dan renderer yang berbeda.

Tidak. Setiap teka-teki dihitung secara dinamis dan tidak disimpan selama sesi Anda berlangsung.

Alat Terkait

Alat ini tersedia dalam bahasa lain