Tugas membahas empat pertanyaan tentang inteligensia buatan dan agen otomatis. Pertama, permainan catur komputer termasuk dalam kategori inteligensia buatan apa. Kemudian, menjelaskan measure kinerja dan hubungannya dengan tujuan. Ketiga, mendefinisikan lingkungan tugas agen pilot otomatis. Terakhir, agen pemandu wisata otomatis mencari rute terbaik dari kota S ke G menggunakan beberapa algoritma pencarian.
1. 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!
12
Straight line distance:
7 C
h(S) = 10
h(A) = 8
h(B) = 9
2 G
A h(C) = 7
S 6
4 E h(D) = 4
h(E) = 6
3 h(G) = 0
5 D
B
***