Lembar Jawaban UTS

Kecerdasan Buatan (AI)

Nama : ELHAM AKHIRU KHOIRUDIN

NIM : 105090609111002
Kelas : ILKOM – B
TandaTangan :
Pernyataan : Semua jawaban SAYA KERJAKAN SENDIRI tanpa bekerjasama maupun
meminta bantuan siapapun. Saya bersedia diberi nilai E jika pernyataan ini terbukti salah.

1. Internet book-shopping agent

a) Deskripsi PEAS :
Performance measure : harga, kesesuaian, efisiensi dan mutu
Environment : sekarang dan masa depan, pengirim, vendor,
situs WWW
Actuators : URL, mengisi formulir, tampilan untuk user
Sensors : Halaman HTML (teks, grafis, scrip)

2. Menggunakan Algoritma A*
a) Untuk Jalur Terpendek (km)
 Maka Jalur Terpendek :
I–A–B–G
Jarak Tempuh = 470 km

b) Untuk Jalur Tercepat (jam)

Jarak I – A = 110/60 = 1,8 jam dan A = 350/60 = 5,8 jam

Jarak I – C = 130/60 = 2,2 jam dan C = 360/60 = 6 jam
Jarak I – E = 120/60 = 2 jam dan E = 320/60 = 5,3 jam
Jarak A – B = 60/60 = 1 jam dan B = 280/60 = 4,7 jam
Jarak B – G = 300/60 = 5 jam dan G = 0 jam
 Maka Jalur Tercepat :
I–A–B–G
Waktu yang diperlukan : 7,8 jam

3. Tujuannya adalah untuk memiliki 2-galon air dalam tabung 4-galon

4 galon 3 galon Aturan yang dilakukan
0 0 -
0 3 Isi penuh kendi 3 galon
3 0 Tuangkan seluruh air dari kendi 3 galon ke kendi 4 galon
3 3 Isi penuh kendi 3 galon
Tuangkan air dari kendi 3 galon ke kendi 4 galon sampai
4 2
kendi 4 galon penuh
Kosongkan kendi 4 galon, Buang 2 galon dalam kendi 4
0 2
galon sampai habis
2 0 Tuangkan seluruh air dari kendi 3 galon ke kendi 4 galon.
Tuangkan 2 galon air dari kendi 3 galon ke kendi 4 galon

a) Depth-First Search (DFS)

Cek satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling
dalam, solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelah
kanan.
b) Breadth-First Search (BFS)
Cek semua node dalam setiap level secara berurutan dari kiri ke kanan. Jika pada satu level
belum ditemukan solusi, maka pencarian dilanjutkan pada level berikutnya.