Sudoku FlowCara komputer menyelesaikan Sudoku
Diperbarui 2026-10-05
Backtracking
Pemecah mencoba angka yang sesuai aturan di sel kosong lalu melanjutkan. Jika tidak ada angka yang mengarah ke solusi, pemecah membatalkan pilihan sebelumnya dan mencoba pilihan lain. Memilih terlebih dahulu sel dengan kemungkinan angka paling sedikit sering kali membuat pencarian jauh lebih singkat.
Sumber: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
Exact cover dan Dancing Links
Sudoku dapat dirumuskan ulang sebagai masalah exact cover: pilih penempatan sehingga setiap sel, serta setiap angka di setiap baris, kolom, dan kotak, tercakup tepat satu kali. Dalam makalah dari November 2000, Donald Knuth menjelaskan Dancing Links, cara yang efisien untuk menjalankan Algoritma X buatannya yang menggunakan backtracking; ketika diterapkan pada model exact cover Sudoku, algoritma ini menemukan semua solusi sebuah teka-teki dengan cepat.
Sumber: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
Pencarian acak
Beberapa program mengisi kisi secara acak lalu mengacak ulang angka untuk mengurangi jumlah konflik, dengan metode seperti simulated annealing atau algoritma genetika. Metode-metode ini telah diteliti sebagai pendekatan alternatif; seberapa baik kinerjanya bergantung pada program dan teka-tekinya.
Sumber: Wikipedia: Sudoku solving algorithms
Pemecah yang berpikir seperti manusia
Mesin petunjuk memiliki tugas berbeda: bukan sekadar menemukan jawaban, tetapi juga menunjukkan langkah berikutnya yang dapat diikuti seseorang. Mesin dalam aplikasi kami mencoba teknik manusia dalam urutan tetap, dari yang paling mudah, seperti Single tersembunyi, hingga yang paling sulit, seperti rantai dan himpunan hampir terkunci, lalu menggunakan teknik pertama yang menghasilkan penempatan angka; teknik yang lebih sulit bekerja dengan menyingkirkan kandidat terlebih dahulu. Teknik tersulit yang digunakan mesin untuk sebuah teka-teki menentukan tingkat teka-teki tersebut dalam aplikasi.
Sumber: Kemampuan yang dibutuhkan di setiap tingkat kesulitan Sudoku
