Kecerdasan Buatan

Nama : Muhammad Rifki Agustian

Kelas : Teknik Informatika 2018 A
NIM : 18051204034

Penyelesaian Masalah Menggunakan Contoh Sudoku

keterangan : gambar kiri adalah kotak awal sudoku, gambar kanan adalah sudoku yang telah terisi penuh

Papan Sudoku terbuat dari sembilan buah kotak berukuran 3×3 (disebut blok/ subgrid)
yang disusun sedemikian rupa sehingga menghasilkan kotak besar berukuran 9×9. Beberapa
kotak sudah diisi sebagai petunjuk awal dan tugas pemain adalah melengkapi angka-angka pada
kotak yang lain sehingga keseluruhan papan permainan terisi angka secara lengkap. Aturan
permainannya sangatlah sederhana: - Kotak-kotak pada setiap baris, kolom, dan blok/ subgrid
harus berisi sebuah angka. - Angka-angka yang diisikan harus unik dari 1 hingga 9 sehingga
dalam 1 blok/ subgrid hanya terdiri atas angka 1-9 yang tidak berulang dan tidak ada angka yang
berulang dalam 1 baris maupun kolom. Angka-angka ini sebenarnya tidak memiliki hubungan
aritmetis satu sama lain. Boleh digantikan dengan 9 huruf, lambang, atau warna yang berbeda.

States : susunan angka acak pada 81 kotak yang tersedia dengan syarat dan aturan tertentu
Initial States: Berisikan 30 angka acak pada awal bermain (seperti pada gambar sebelah kiri)
Successor Function: Masukkan angka pada sudoku

Goal Test: Setiap kotak dari sudoku telah terisi penuh dengan angka (dengan aturan” tertentu

Path Cost: Setiap meletakkan 1 aksi = 1 poin

Contoh Pohon pencairan dengan Sudoku

Gambar kotak 1 & 2

Tahap 1.
Tahap 2.

Tahap 3.