TUGAS PENGENALAN INTELIGENSI BUATAN

Wrote by Post Comment

1.       Perhatikan gambar rangakain di bawah ini :



Cari tujuan atau goal dan jalan buntu atau dead end dari rangkain diatas dan gambarkan Tree atau pohon pelacakannya !
JAWAB :

a. Graph Keadaan

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)
. 
b. Pohon pelacakan (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.       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 :
·         aturan - aturan
                  diasumsikan kita dapat mengisi ember air itu dari pompa air, membuang 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 :

:


·         Representasi Ruang keadaan untuk kasus ember dengan kapasitas 5 galon dan yang akan diisi dengan air sebanyak 2 galon, dapat kita lihat dari gambar dibawah ini :

a.       3 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= julah air yang diisikan ke ember 4 galon (Ember B )

      ruang keadaan =(x,y) sedemikian hingga 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 3 galon air = (3,n) dengan sembarang n

·         keadaan ember
sebagai berikut :
·         aturan - aturan
      diasumsikan kita dapat mengisi ember air itu dari pompa air, membuang 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 :
·         Representasi Ruang keadaan untuk kasus ember dengan kapasitas 5 galon dan yang akan diisi dengan air sebanyak 3 galon, dapat kita lihat dari gambar dibawah ini :



Tags:

Share:

0 komentar