Jumat, 30 Mei 2008

Mengenal Permainan Sudoku

Sudoku berasal dari bahasa Jepang, "数字は独身に限る/ suuji wa dokushin di kagiru". 数字/ suuji berarti angka, 独身/ dokushin berarti tunggal, 限る/ kagiru berarti membatasi, sedangkan ada imbuhan ni di depannya, sehingga に限る/ ni kagiru berarti dibatasi. Artinya secara keseluruhan adalah : Angka dibatasi harus tunggal.

Sudoku adalah permainan penempatan angka berbasis logika. Papan permainan berbentuk kumpulan grid (nb, ada juga yang menyebutnya kotak) 9x9. Berikut ini contoh permainan sudoku (catatan : untuk tingkat pemula).



Pada papan permainan yang berukuran 9x9 grid, dikelompokkan menjadi baris, kolom, dan region 3x3 (ada juga yang menyebut blok). Baris terdiri dari baris ke-1 sampai dengan baris ke-9, demikian juga kolom dan region. Perhatikan gambar di atas, garis-garis tebal memisahkan antar region.

Konsep permainannya adalah angka dibatasi hanya muncul sekali. Angka yang digunakan adalah 1 sampai 9. Artinya, pada setiap baris, kolom, maupun region hanya dimungkinkan setiap angka muncul sekali tanpa perulangan, dan artinya juga, setiap angka harus muncul pada setiap baris, kolom dan region.

Terakhir, yang juga menjadi dasar permainan sudoku, adalah bahwa setiap soal sudoku hanya memiliki satu penyelesaian tunggal. Ini yang menentukan apakah sebuah soal sudoku valid atau tidak. Kemudian sebagai tambahan, soal-soal sudoku selama ini adalah hand-made, sehingga simetris dan indah dilihat. Ini yang masih menjadi problem tersendiri bagi programmer2 sudoku, dalam membuat program komputer pembuat soal sudoku yang simetris. Ada yang berminat?