Kecerdasan buatan 2 searching 1

4/22/12

M.Fadly Syahputra, M.Sc.IT Click to edit Master subtitle style

SEARCHING
Memecahkan masalah dengan teknik searching

Mendefenisikan Ruang Masalah

Himpunan keadaan (state) rute dari keadaan awal (initial state) menuju ke keadaan tujuan (goal state) yang mengubah dari satu state ke state lain 4/22/12

Himpunan

Mendefenisikan Aturan Produksi

Operasi

Masalah 1
Kran Air

4 Galon 3 Galon

4/22/12

Ruang Masalah

Defenisikan ruang masalah, initial state dan goal state (X,Y) = jerigen 4 dan 3 galon X = jerigen 4 galon Y = jerigen 3 galon X = 0, 1, 2, 3 atau 4 Y = 0, 1, 2 atau 3 Initial State = (0,0) Goal State = (n,2)
4/22/12

Aturan Produksi
1 2 3 4 5 6 7 8 9 10 11 12 (x,y) If x<4 (x,y) If y<3 (x,y) If x>0 (x,y) If y>0 (x,y) If x>0 (x,y) If y>0 (4,y) (x,3) (x-d,y) (x,y-d) (0,y) (x,0) Isi penuh jerigen 4 galon Isi penuh jerigen 3 galon Buang sebagian air dari jerigen 4 galon Buang sebagian air dari jerigen 3 galon Kosongkan jerigen 4 galon Kosongkan jerigen 3 galon

(x,y) If x+y>=4 and y>0 (4,y-(4- Tuang air dari jerigen 3 galon ke jerigen 4 galon x)) sampai jerigen 4 galon penuh (x,y) If x+y>=3 and x>0 (x-(3y),3) Tuang air dari jerigen 4 galon ke jerigen 3 galon sampai jerigen 3 galon penuh

(x,y) If x+y>=4 and y>0 (x+y,0) Tuang seluruh air dari jerigen 3 galon ke jerigen 4 galon (x,y) If x+y>=3 and x>0 (0,x+y) Tuang seluruh air dari jerigen 4 galon ke jerigen 3 galon (0,2) (2,y) (2,0) (0,y) Tuangkan 2 galon air dari jerigen 3 galon ke jerigen 4 galon Tuangkan 2 galon air dari jerigen 4 sampai habis

4/22/12

Metode Pencarian
Jumlah air dalam Jumlah air dalam Aturan produksi jerigen 4 galon jerigen 3 galon yang diaplikasikan 0 0 0 3 2 3 0 9 3 3 2 4 2 7
4/22/12