Jumat, 30 Mei 2008

Sejarah Permainan Sudoku

Permainan seperti sudoku sudah dikenal sejak tahun 1979 di majalah Dell Magazines dengan nama Number Place. Permainan ini didesain oleh Howard Grans. Permainan ini dikenal di Jepang pada tahun 1984, dimuat di Majalah Bulanan Nikoli, dengan nama Suuji Wa Dokushin Kagiru. Selanjutnya puzzle ini dikenal sebagai Su-Doku (orang Jepang memang biasa menyingkat2 nama).

Tahun 1986, Nikoli membuat aturan baru dalam permainan Sudoku, yaitu :
1. Nomor yang disertakan dalam soal tidak boleh lebih dari 32 buah.
2. Soal haru simetris.

Tahun 2004, permainan ini mulai dikenalkan di Inggris, dan diterbitkan pertama kali di The Times, 12 November 2004, tetap menggunakan nama Sudoku.

Sejak saat itu permainan Sudoku menjadi mendunia dan menjadi booming di mana-mana. Sayang sekali, Howard Grans sebagai penemunya tidak sempat melihat populernya permainan ini, karena ia sudah meninggal sejak tahun 1989.

Sumber : Wikipedia

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?

Kamis, 29 Mei 2008

Selamat datang di tanah Sudoku

Assalamu'alaikum. Selamat datang di tanah Sudoku. Di sini saya insya Allah akan memposting artikel-artikel tentang Sudoku. All about Sudoku.