Anda di halaman 1dari 4

Tugas 04 Artificial Intelligence

Tugas Kelompok
1. Terdapat diagram pencarian pohon berikut:
A
B
E
J

F
K

G
M

I
O

N
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!

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