MARIA KELEN BLOG: TUGAS 2 PIB

TUGAS PENGENALAN INTELIJEN BUATAN

Perhatikan gambar rangkaian di bawah ini :

Cari tujuan atau goal dan jalan buntu atau dead end dari rangkain diatas dan gambarkan Tree !

JAWAB :

1. S-I-O-P = DEAD END

2. S-I-O-R-C = DEAD END

3. S-I-O-R-N-U = GOAL

4. S-I-M-W = DEAD END

5. S-I-M-T-N-U = GOAL

6. S-I-M-A-Z = DEAD END

7. S-T-K-A-Z = DEAD END
Berikut gambar dalam bentuk TREE.

2.. ada 2 ember masing - masing berkapasitas 5 galon (ember A) dan 4 galon (ember B). ada pompa air yang di gunakan untuk mengisi air pada ember tersebut. bagaimana dapat mengisi tepat :

a. 2 galon ke dalam ember berkapasitas 5 galon

b. 3 galon ke dalam ember berkapasitas 5 galon

Jawab :

a.
A. 2 galon ke dalam ember berkapasitas 5 galon

· identifikasi ruang keadaan (state space)

permasalahan ini dapat digambarkan sebagai himpunan pasangan bilangan bulat :

x = jumlah air yang diisikan ke ember 5 galon (ember A)

y = jumlah air yang diisikan ke ember 4 galon (Ember B)

ruang keadaan = (x,y) sedemikian hinga X E {0,1,2,3,4,5} dan y E {0,1,2,3,4}

· keadaan awal & tujuan

keadaan awal : kedua ember kosong = (0,0)

tujuan : ember 5 galon berisi 2 galon air = (2,n) dengan sembarang n

· keadaan ember

keadaan ember bisa digambarkan sebagai berikut :

keadaan awal tujuan

|(0,0)| (1,0) |(2,0)| (3,0) (4,0) (5,0)

(0,1) (1,1) |(2,1)| (3,1) (4,1) (5,1)

(0,2) (1,2) |(2,2)| (3,2) (4,2) (5,2)

(0,3) (1,3) |(2,3)| (3,3) (4,3) (5,3)

(0,4) (1,4) |(2,4)| (3,4) (4,4) (5,4)

· aturan - aturan

diasumsikan kita dapat mengisi ember air itu dari pompa air, membuar air dari ember ke luar, menuangkan air dari ember yang satu ke ember yang lain. kita buat beberapa aturan-aturan yang dapat digambarkan sebagai berikut :