PENDAHULUAN 1.1 Latar Belakang Kecerdasan buatan (Artificial Intelligence) merupakan sistem yang berpikir dan bertindak seperti manusia atau secara rasional (Russel,1995). Kecerdasan buatan dapat digunakan untuk menyelesaikan persoaalan-persoalan yang dapat diselesaikan oleh manusia. Persoalan-persoalan tersebut dapat berbentuk permainan kecerdasan seperti catur, Sudoku dan permainan-permainan lain. Sudoku merupakan salah satu jenis kecerdasan, dimana pemain harus menempatkan angka-angka (dari “1” sampai “9”angka) pada kotak-kotak yang disediakan dengan aturan angka tersebut tidak boleh ada yang sama dalam 1 baris, kolom dan blok diposisinya berada.