Tugas 2 Pengantar Intelegensi Buatan

Nama : Yolanda Pah
NIM : 13110266
Semester : IV


1. Carilah lintasan kemudian buat pohon pelacakan
    Jawab :

   
Pohon Pelacakannya

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)

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 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

             kita buat beberapa aturan-aturan yang dapat digambarkan sebagai berikut :

 

Dari table  di atas maka sudah dapat diketahui prosesnya, di bawah ini adalah struktur   tree nya.

               

·         Representasi Ruang keadaan untuk kasus ember

      

b)   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

    aturan-aturan yang dapat digambarkan sebagai berikut : 

  representasi ruang keadaan untuk kasus