Tugas 04 Artificial Intelligence Tugas Kelompok 1. Terdapat diagram pencarian pohon berikut:

Jika pencarian terlebih dahulu dari mulai sisi kiri, manakah dari pencarian Breadth-First Search dan

Deep-First Search yang lebih cepat? Buktikan!

2. Diberikan tabel di bawah ini:

Ditetapkan faktor percabangan b = 3, kedalaman maksimum m = 5, kedalaman terbatas depth-limited

search pada l = 3, biaya solusi optimal C* = 4, biaya tiap aksi/edge/tepi sama = = 1, dan solusi terdapat

pada kedalaman d = 4. Berdasarkan tabel di atas dan natur dari masing-masing algoritma, manakah dari

strategi pencarian di atas yang paling tepat untuk menemukan solusi? Jelaskan!

A

B

E

J K

N

F

L

G

C

H

M O

D

I

Tugas Individu Terdapat tabel berikut di bawah ini:

Dari Ke Jarak(km)

Jakarta Bandung 150

Bandung Yogyakarta 397

Yogyakarta Surabaya 328

Jakarta Semarang 479

Semarang Yogyakarta 132

Semarang Surabaya 310

1. Buatlah digram graf-nya.

2. Simulasikan uniform cost search untuk mencari jalan tersingkat dari Jakarta ke Surabaya! Tampilkan

simulasi dalam bentuk diagram pencarian pohon!

Jawaban

Tugas Kelompok Jawaban:

Tugas Individu