Kecerdasan Buatan

Nama : Viery Lovega P.

Kelas : Teknik Informatika 2018 A
NIM : 18051204033

Penyelesaian Masalah Dengan Contoh Sudoku

*ket : gambar kiri merupakan kotak awal sudoku, gambar kanan merupakan 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.