Download Deskripsi Tugas I

TUGAS I
Kecerdasan Buatan (KI092301)
Sumber : Chapter 1, 2 dan 3 dari Buku Russel, Stuart J., Peter Norvig, "Artificial Intelligence,
A Modern Approach" 3rd Edition, Prentice Hall, New Jersey, 2010.
1. Jelaskan dengan kalimat anda definisi dari istilah-istilah berikut ini (Ch. 2, No. 2.5):
a. Agent
b. Agent function
c. Agent program
d. Rationality
e. Autonomy
f. Reflex agent
g. Model-based agent
h. Goal-based agent
i. Utility-based agent
j. Learning agent
2. Buatkan diskripsi PEAS (Performance measure, environment, action, and sensors) dan
jenis environment (observable, agent, deterministic, episodic, static, and discrete) dari
seorang Agent yang melakukan kegiatan-kegiatan berikut ini (Ch. 2, No. 2.4):
a. Bermain sepak bola
b. Menjelajahi permukaan bawah laut Titan
c. Belanja buku bekas Artificial Intelligence di Internet
d. Berlatih tenis dinding
e. Melakukan lompat tinggi
3. Dari diagram dibawah suatu lintasan dicari dari node awal A ke node Z. Tentukan
lintasan yang ditempuh dengan menggunakan metode A* search.
B
D
4
F
3
2
3
A
6
5
Z
6
3
3
C
3
E
2
G
4. Missionaries & Cannibal Problem:
 Terdapat tiga missionaries dan tiga kanibal berada di salah satu sisi sungai
bersama dengan sebuah kapal yang dapat menampung satu atau dua orang.
 Temukan cara agar semua orang (tiga missionaries dan tiga kanibal) bisa
menyeberang ke sisi lain sungai dengan syarat:
o tanpa pernah meninggalkan missionaries di suatu tempat bersama kanibal
dengan jumlah kanibal lebih banyak daripada missionaries.
Pertanyaan: Formulasikan permasalahan diatas agar mendapatkan satu-satunya solusi
yang valid dan buatkan diagram state space yang lengkap.