Pickhaa_Chuww's Blog: Tugas Pengantar Intelegensi Buatan

1. Cari lintasan kemudian buat pohon pelacakan!

Jawab :

A. Lintasan (Graph Keadaan)

1. S-I-M-A-Z (BUNTU)

2. S-I-M-T-N-U (TUJUAN)

3. S-I-M-W (BUNTU)

4. S-I-O-P (BUNTU)

5. S-I-O-R-C (BUNTU)

6. S-I-O-R-N-U (TUJUAN)

7. S-T-K-A-Z (BUNTU)

B. Pohon Pelacakan

1. 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. Ukuran 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 xE {0,1,2,3,4,5} dan yE {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

aturan - aturan

Representasi Ruang keadaan

b. Ukuran 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

Keadaan Awal		Tujuan
\|(0,0)\|	(1,0)	\|(3,0)\|	(4,0)	(5,0)
(0,1)	(1,1)	\|(3,1)\|	(4,1)	(5,1)
(0,2)	(1,2)	\|(3,2)\|	(4,2)	(5,2)
(0,3)	(1,3)	\|(3,3)\|	(4,3)	(5,3)
(0,4)	(1,4)	\|(3,4)\|	(4,4)	(5,4)