Abstrak
Su Doku adalah puzzle menempatkan angka yang berasal dari Jepang. Saat ini, kepopuleran Su Doku
telah merambah hingga ke Amerika dan Eropa. Para pecinta Su Doku juga telah menciptakan beberapa
algoritma yang dapat membantu pencarian solusi dari puzzle ini, salah satunya dengan menggunakan
algoritma tanpa nama yang akan dibahas berikut. Algoritma ini bisa dikategorikan sebagai kelompok
dari algoritma runut-balik (backtracking).
Su Doku is a number-placing puzzle invented by Japan. Today, the Su Doku’s popularity has reached the
continent of America and Europe. Those who love Su Doku also have created some algorithms to help
finding the solution of this puzzle, one of those is this no-name algorithm which will be reported next. This
so-called algorithm can be categorized into the family of backtracking algorithm.
1
Kondisi awal adalah setiap kotak dapat berisi kita akan memperoleh kotak dengan isi sebagai
angka 1-9. berikut.
2
Karena 3 sekarang sudah menjadi penghuni
satu sel, maka kita dapat mengeliminasi
kemungkinan 3 yang lain berdasarkannya.
3
Langkah penyelesaian akhir yang dapat
ditawarkan adalah pencarian hasil secara rekursif
pada sel yang belum memiliki angka pasti. Angka
yang ditebak akan terus ditelusuri hingga mencapai
solusi atau kontradiksi. Pada contoh soal tersebut,
akan diperoleh 32 buah jawaban yang mungkin.
Demikian hasil pembahasan dari algoritma
untuk penyelesaian permasalahan puzzle Su Doku.
4. Daftar Pustaka
[1] en.wikipedia.org
eddaardvark.co.uk/python_patterns/code/SuSolver