Informasi Tambahan
o Sifat ujian adalah open notes 1 lembar A4, tidak diperbolehkan menggunakan kalkulator.
o Peserta diperbolehkan menulis jawaban dengan pensil.
o Tulisan peserta harus dalam keadaan rapi agar mudah dibaca.
Ujian Tengah Semester - Sistem Cerdas
Jumat, 25 Oktober 2019, 13.30 - 16.00 @ 2402 - 2404
AI Introduction
1
Nama: NPM: No. Bangku:
Classical Search
Tentukan urutan eksplorasi node, solusi, dan path cost dari solusi untuk masing-masing strategi
search bila agent ingin mencari jalan dari state A ke state F dengan menerapkan graph search.
(Catatan: Ketika melakukan eksplorasi dan ditemukan beberapa pilihan node dengan evaluation
cost yang sama, maka masukkan node ke dalam frontier sesuai abjad secara ascending)
(e) (3 Poin) Apakah fungsi heuristic yang digunakan di (d) adalah heuristic yang consistent?
Jelaskan.
(f) (3 Poin) Bila A* search (d) dengan heuristic yang diberikan menerapkan tree search, apakah
A* search tersebut optimal? Jelaskan.
Nama: NPM: No. Bangku:
(b) (1 Poin) (True / False) Bila h1 dan h2 adalah heuristic yang admissible, maka fungsi heuristic
h3 (n) = min(h1 (n), h2 (n)) adalah heuristic yang lebih baik digunakan daripada h4 (n) =
max(h1 (n), h2 (n)).
Nama: NPM: No. Bangku:
Local Search
(a) (8 Poin) Agen mulai permainan 8-puzzle dari state A dan didapatkan gambaran dari state
A dan successor-nya (serta successor dari tiap successor state A) di bawah ini. Lengkapilah
nilai heuristic masing-masing state.
(b) (3 Poin) Pada kenyataannya, di state manakah agen berhenti bila menggunakan hill climbing
search? Atau mungkinkah dalam kasus ini proses searching belum berhenti? Jelaskan.
Nama: NPM: No. Bangku:
(c) (3 poin) Kasus khusus yang seperti apakah yang menyebabkan local beam search menjadi hill
climbing search? Jelaskan.
1A34BZ2G
UVW65111
Apa hasil dari double-point crossover bila point crossover adalah di antara karakter ke-2 dan
ke-3 serta antara karakter ke-7 dan ke-8?
(b) (4 Poin) Apa perbedaan antara penggunaan heuristic function pada classical search dan fitness
function pada algoritme genetika? Jelaskan.
Nama: NPM: No. Bangku:
Propositional Logic
Permasalahan pewarnaan peta di atas untuk dikerjakan menggunakan paradigma CSP. Apabila
diketahui variabel X = {A, B, C, D, E, F }, domain Di = {b, g, r}, dan constraint C = {A 6=
B, A 6= C, . . . , E 6= F } (yakni, dua wilayah yang berbatasan harus berbeda warna), jawablah
pertanyaan-pertanyaan berikut:
(b) (12 Poin) Selesaikan permasalahan pewarnaan peta tersebut menggunakan algoritme back-
tracking, dengan menunjukkan setiap langkah untuk melakukan pewarnaan. Gunakan min-
imum remaining values (MRV) heuristic dalam melakukan variable-ordering dengan degree
heuristic sebagai tie-breaker (apabila masih ada tie, gunakan ascending alphabetical order-
ing). Gunakan least-constraining-value heuristic dalam melakukan pemilihan value, dan apa-
bila ada tie, pilih warna sesuai ascending alphabetical ordering. Tunjukkan hasil forward
checking sebagai inferensi untuk unassigned variables. Cukup berikan satu solusi (apabila
ada).
Nama: NPM: No. Bangku: