QUIZ KECERDASAN BUATAN 2018

Dikerjakan di double folio, dikumpulkan sebelum UTS

1. Definisikanlah permasalahan state awal, action yang bisa dilakukan, goal test, dan path
cost berikut (menggunakan 4 komponen pendefinisian masalah:):
a. Seekor monyet setinggi 1 m sedang berada dalam ruangan setinggi 3 m di mana dari
plafon tergantung sesisir pisang berjarak 30 cm dari plafon. Dalam ruangan tersebut
terdapat peti setinggi 1,5 m yang dapat digeser dan dipanjat monyet. Si monyet ingin
mengambil pisang yang tergantung, tapi lompatan monyet dari lantai tidak cukup tinggi
untuk menjangkau pisang.
b. Apakah solusi masalah di atas? Berapa path cost-nya? (Setiap action bernilai sama =
1)

2. Anda tersesat di tengah hutan lebat Kalimantan di tengah malam buta. Anda tahu tim
SAR bermarkas di pantai. Tidak jauh dari lokasi Anda terdengar suara sungai.
a. Apa jenis masalah ini? Sebutkan alasan Anda!
b. Definisikanlah masalah menggunakan keempat faktor pendefinisian masalah!
c. Apa solusinya? Berapa path cost-nya? (Setiap action bernilai sama = 1)

3. Definisikanlah masalah berikut (menggunakan 4 komponen pendefinisian

masalah):
a. 3 orang USTAD dan 3 orang GENG MOTOR akan menyeberang GM perahu
sungai menggunakan sebuah perahu. Perahu hanya muat 2 orang
sekali jalan. JUMLAH GENG MOTOR di sisi sungai yang mana
pun TIDAK BOLEH LEBIH BANYAK daripada JUMLAH USTAD
karena USTAD akan dikeroyok oleh GENG MOTOR. Anda harus bisa U
menyeberangkan keenam orang tersebut dengan selamat.
sungai
b. Apakah state, action, dan solusi masalah di atas? Gambarkanlah
solusinya dalam bentuk graph!
c. Berapa path cost-nya? (Setiap action bernilai sama = 1)

4. Untuk kedua soal berikut, tentukanlah formulasi permasalahan (menggunakan keempat

faktor pendefinisian masalah) dan carilah solusi dan path cost-nya. Gambarkan
solusinya dalam bentuk graph!
a. Anda diberi sebuah keran air, 2 jerigen berukuran 3 L dan 4 L dan harus mengisi
jerigen 4 L dengan air tepat sebanyak 2 L. (Jerigen bentuknya tidak teratur dan
tidak bisa ditandai).
b. Anda diberi 3 jerigen berukuran 12 L, 8 L, dan 3 L dan harus mengisi salah satunya
dengan air tepat sebanyak 1 L.

CTT: setiap jerigen boleh:

 diisi penuh,
 dibuang isinya,
 dituang isinya ke jerigen lain hingga habis/jerigen lainnya penuh

5. Carilah salah satu solusi masalah 8-queens! (Setiap mahasiswa tidak boleh ada yang
sama)