BAB 2
LANDASAN TEORI
2.1
Sudoku
Sudoku adalah sebuah permainan teka-teki berdasarkan logika dengan
kombinasi
penempatan
angka.
Dalam
permainan
sudoku,
pemain
diminta
untuk
mengisi
N
x
N
kotak
yang
dimana
pada
tiap
kotak
dapat
diisi
dengan
angka
dari
1
sampai
dengan
N
itu
sendiri.
Aturan
permainan
pada
tiap
baris
yang
sejajar
dan
pada
tiap
kolom yang
sejajar
tidak
boleh
memiliki
angka
yang
sama,
yang
dimana
angka-
angka tersebut
merupakan angka dari 1 sampai dengan N itu sendiri. N memiliki
M
x
M
kotak yang dimana nilai dari M
adalah akar dari N. Kotak M
x M juga memilki aturan
yang sama dengan kotak N x N. Contoh pada gambar 1 adalah Sudoku dengan kotak M
= 3.
N
M
M
N
Gambar 2.1 Contoh Sudoku 3x3
8
 |