TUGAS INTELEGENSI BUATAN 2

Newest Post

TUGAS INTELEGENSI BUATAN 2

// Posted by :Unknown // On :Rabu, 05 Maret 2014

NAMA : BERNAD Y NGEFAK

NIM: 13110271

TUGAS PENGENALAN INTELIJEN 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)

1. 1. 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 :

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 :