Tugas Personal ke-1

Minggu ke 2

Nama : Abiyyu Dzaky Khairunnisa

NIK : 2402009582

1. Perhatikan denah RS. Amelia Kediri di bawah ini.

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.

2. Perhatikan pohon pencarian berikut:

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

Jika diketahui node S merupakan node awal, biaya

lintasan g(n) seperti ditunjukkan pada gambar, dan
nilai estimasi h(n) dapat dilihat pada tabel, tunjukkan
path pencarian menuju node I dan hitunglah nilai f(n)
menggunakan algoritma:

a. Uniform Cost Search (UCS)

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

Lingkungan Obseravble Agents Deterministic/ Episodic/ Static/ Discrete/

Agen (Fully/Partially) (Single/Multi) Stochastic Sequential Dynamic Continuous
Word
Scramble
Medical
Diagnosis

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

Node S = Node Awal

Artificial Intelligence