Sudoku FlowBagaimana komputer menyelesaikan Sudoku
Dikemas kini 2026-10-05
Penjejakan ke belakang
Penyelesai mencuba satu digit yang sah dalam sel kosong dan meneruskan. Jika tiada digit yang membawa kepada penyelesaian, ia membatalkan pilihan sebelumnya dan mencuba pilihan lain. Memilih sel yang mempunyai paling sedikit digit yang mungkin terlebih dahulu selalunya menjadikan carian jauh lebih singkat.
Sumber: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
Penutup tepat dan Dancing Links
Sudoku boleh ditulis semula sebagai masalah penutup tepat: pilih penempatan supaya setiap sel, dan setiap digit dalam setiap baris, lajur dan kotak, diliputi tepat sekali. Dalam satu kertas kerja bertarikh November 2000, Donald Knuth menerangkan Dancing Links, cara yang cekap untuk menjalankan Algoritma X penjejakan ke belakang miliknya; apabila digunakan pada model penutup tepat Sudoku, ia menemui semua penyelesaian sesuatu teka-teki dengan pantas.
Sumber: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
Carian rawak
Sesetengah program mengisi grid secara rawak dan kemudian merombak nombor untuk mengurangkan bilangan konflik, dengan kaedah seperti penyepuhlindapan simulasi (simulated annealing) atau algoritma genetik. Kaedah ini telah dikaji sebagai pendekatan alternatif; sejauh mana ia berjaya bergantung pada program dan teka-teki itu.
Sumber: Wikipedia: Sudoku solving algorithms
Penyelesai yang berfikir seperti manusia
Enjin petunjuk mempunyai tugas yang berbeza: bukan sekadar mencari jawapan, tetapi menunjukkan langkah seterusnya yang boleh diikuti oleh seseorang. Enjin dalam aplikasi kami mencuba teknik manusia mengikut susunan tetap, daripada yang paling mudah, seperti Tunggal Tersembunyi, hingga yang paling sukar, seperti rantai dan set hampir terkunci (almost locked sets), dan menggunakan teknik pertama yang membawa kepada satu digit diletakkan; teknik yang lebih sukar berfungsi dengan menyingkirkan calon terlebih dahulu. Teknik paling sukar yang digunakannya pada sesuatu teka-teki menentukan tahap teka-teki itu dalam aplikasi.
Sumber: Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda
