TUGAS 3

KECERDASAN BUATAN DALAM DATA KESEHATAN

(HIM717)

ANGELIA DYAH SUKMARINI

(20200304053)

UNIVERSITAS ESA UNGGUL

2021

Universitas Esa Unggul

http://esaunggul.ac.id 0/4
a. Struktur tree berdasarkan graph pada soal adalah sebagai berikut:

A B

B D A C

C C F D E D

E D B E C F Z A F

Z F Z E

b. Simulasi metode BFS berdasarkan tree pada poin a

Sebelum mengunjungi node-node pada level n+1, semua node pada level n akan
dikunjungi terlebih dahulu. Pencarian dimulai dari node akar lalu ke level 1 dari kiri
ke kanan, kemudian berpindah berpindah ke level berikutnya. Begitupun sebaliknya
dari kiri ke kanan hingga ditemukan solusinya.
 Algoritma
1) Membuat sebuah antrian, inisialisasi node pertama dengan root dari tree.
2) Jika node pertama ≠ GOAL, maka diganti dengan anak-anaknya dan
diletakkan di belakang per level.

Universitas Esa Unggul

http://esaunggul.ac.id 1/4
 3) Jika node pertama = GOAL, maka selesai.
S≠Z S

A≠Z A B

B≠Z B B D

B≠Z B D A C
dst
Maka lintasan yang diperoleh adalah S – B – C – E – Z

c. Simulasi metode DFS berdasarkan tree pada poin a

Sebelum dilakukan pencarian ke node-node yang levelnya sama, proses pencarian
akan dilakukan pada semua anaknya. Pencarian dimulai dari node akar ke level yang
lebih tinggi. Proses ini diulangi terus hingga ditemukan solusinya.
 Algoritma
1) Membuat sebuah antrian, inisialisasi node pertama dengan root dari tree.
2) Jika node pertama ≠ GOAL, maka node diganti dengan anak-anaknya dan
dengan urutan LChild.
3) Jika node pertama = GOAL, maka selesai.
S≠Z S

A≠Z A B

B≠Z B D B

C≠Z C D B

E≠Z E D B

Z=Z Z D B

Maka lintasan yang diperoleh adalah S – A – B – C – E – Z

Universitas Esa Unggul

http://esaunggul.ac.id 2/4
d. Menurut pendapat saya, dari kedua metode yang digunakan untuk melakukan simulasi
pada tree tersebut, metode yang paling baik adalah Depth First Search (DFS). Pada
metode ini, dalam menemukan solusi dapat dilakukan tanpa harus menguji lebih
banyak lagi dalam ruang keadaan.

Universitas Esa Unggul

http://esaunggul.ac.id 3/4