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
2. Pohon Pencarian
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
Artificial Intelligence