TUGAS 1 INTELIGENSIA BUATAN

(Due Date: Jumat, 18 November 2011)

1. Dalam 4 kategori Inteligensia Buatan, termasuk kategori apakah permainan catur komputer? 2. Jelaskan apa yang dimaksud dengan performance measure dan apa kaitannya dengan goal? 3. Definisikan task environment dari “agent pilot otomatis” yang mampu menerbangkan pesawat

komersial dan membawa seluruh penumpang ke bandara yang dituju! 4. Suatu agent pemandu wisata otomatis sedang membawa para wisatawan mengelilingi kota dengan

menggunakan bus. Saat ini, si agent sedang berada di kota S dan malam ini juga, si agent harus membawa para turis kembali ke hotel yang berada di kota G. Catatan: - Diasumsikan bahwa suatu daerah hanya dikunjungi sekali. - Peta dapat dilihat di bagian bawah soal.

a) Nyatakan rumusan masalah si agent sebagai state space (initial state + successor function)! b) Cari solusi dengan menggunakan Breadth-first Search! c) Cari solusi dengan menggunakan Depth-first Search! d) Cari solusi dengan menggunakan A* Search!

***

S A

C

G

B

D

E

7

2

5

3

4 6

Straight line distance: h(S) = 10 h(A) = 8 h(B) = 9 h(C) = 7 h(D) = 4 h(E) = 6 h(G) = 0

12