Minggu ke 2
NIK : 2402009582
a. Ubahlah gambar denah RS. Amelia Kediri menjadi sebuah pohon pencarian dengan
node akar node S pada ruang IGD.
Artificial Intelligence
b. Berdasarkan pohon pencarian yang sudah Anda buat, carilah jalur pencarian dari node S
(ruang IGD) menuju node G (ruang Donal 3) dengan menggunakan metode Depth First
Search (DFS)
c. Dengan menggunakan metode Breadth First Search (BFS), tunjukkan path (jalur
pencarian) dari node C jika dimulai dari node A.
h(S) = 10 h(E) = 4
h(A) = 12 h(F) = 6
h(B) = 9 h(G) = 5
h(C) = 8 h(H) = 3
h(D) = 2 h(I) = 0
b. Greedy
c. A*
3. Jika game “word scramble” dan aplikasi “medical diagnosis” dianggap sebagai sebuah
agen cerdas, lengkapilah tabel PEAS (Performance measure, Environment, Actuators,
Sensors) dibawah ini. Beri penjelasan dari setiap atribut yang Anda didefinisikan dalam
tabel
Artificial Intelligence
Jawaban
1.
2. Pohon Pencarian
s h(S) = 10 h(E) = 4
h(A) = 12 h(F) = 6
6 h(B) = 9 h(G) = 5
h(C) = 8 h(H) = 3
C B A h(D) = 2 h(I) = 0
F G H
2
I
Uniform Cost Search
f={S}
f={ E A , DB }; //8,12
f={ G D, F D }; //15,16
Path yang dilalui dengan menggunakan uniform cost search dapat menggunakan 3
path yaitu S-A-E-H-I, S-B-D-G-J atau S-C-D-G-I. Jumlah ekspansi node yang dihasilkan
sebanyak 5 kali.
Artificial Intelligence
Greedy
Artificial Intelligence