KUIS 1

KECERDASAN BUATAN

Petunjuk:
- Ubah Nama File ini dengan format “AI_Kuis1_Kelas_Nama”
Contoh: AI_Kuis1_A_Arman
- Jawab pertanyaan kuis ini sesuai dengan template
- Waktu pengerjaan 120 menit
- Batas keterlambatan pengumpulan adalah 1 Jam (60 menit) dengan penaliti sebesar
20%.
- Pengumpulan dengan keterlambatan lebih dari 1 jam tidak akan diperiksa,
DIANGGAP TIDAK MENGIKUTI KUIS

1. [poin 20 ] PEAS adalah singkatan dari Performance measure: komponen ukuran

keberhasilan agent, Environment: kondisi di sekitar agent, Actuators: pelaksana dari
segala sesuatu yang dapat dilakukan agent, dan Sensors: penangkap dari segala sesuatu
yang menjadi input untuk agent. Tuliskan masing-masing PEAS dari intelligent agent
berikut:

a. Siri, yaitu virtual agent milik Apple inc. yang bekerja sebagai asisten pribadi untuk
mengirim pesan, jadwal pertemuan, melakukan panggilan telepon, dan lain-lain.
b. Brain tumor diagnosis system, yaitu sebuah agent yang digunakan untuk
mendeteksi tumor otak
Jawab:
a. Siri
P: Dapat memproses permintaan pengguna dengan baik
E: pengunna melakukan permintaan misalnya melakukan panggilan telepon
A: Pemanggilan telpon, mengirim pesan dan pembuatan jadwal
S: menggunakan sensor audio ( suara )

b. Brain tumor diagnosis system

P: Dapat mendeteksi / menemukan ada atau tidaknya sebuah tumor yang beradapa
pada tubuh manusia
E: Peralatan Medis
A: Dapat menggunakan alat medis seperti alat
S: Menggunakan sensor sinar X dan kamera
2. [poin 30] Arman adalah seorang mahasiswa UIN Alauddin Makassar yang sudah berdiam
diri di rumahnya selama 14 hari karena adanya himbauan dari pemerintah untuk tidak
meninggalkan rumah. Pada hari ke-15 semua bahan makanan Arman telah habis
sehingga Arman harus ke supermarket. Apabila Arman hendak ke supermarket maka dia
harus melewati gerbang kompleksnya dimana di gerbang tersebut dijaga ketat oleh
seorang Penjaga. Warga kompleks yang boleh keluar gerbang hanyalah warga yang
menggunakan masker sesuai dengan standar. Saat ini Arman hanya memiliki masker
kain yang sudah lusuh dan tidak sesuai standar yang diperbolehkan sehingga tidak dapat
Ia gunakan agar bisa melewati gerbang.

Arman pun menghubungi Dito selaku teman dekat yang berada di kompleks yang sama
untuk meminjam sebuah masker. Rumah Dito berada di Blok D1. Dito pun meminta
Arman datang ke rumahnya. Suara bel berbunyi, rupanya Arman sudah berada di depan
rumah Dito, namun ternyata Dito lupa bahwa masker yang telah dibeli minggu lalu
dipinjam oleh sepupunya kemarin. Akhirnya Dito menceritakan permasalahan Arman
kepada keluarganya, lalu keluarganya pun berusaha membantu Arman. Saudara Dito
yang bekerja di Apotek menghubungi teman-temannya. Saat ini ada teman dari saudara
Dito yang memiliki persediaan masker tetapi berada di blok A1. Oleh karena itu, agar
bisa melewati gerbang, Arman harus mengambil masker terlebih dahulu di rumah
tersebut yang berada di blok A1.

Berikut adalah peta kompleks Arman:

x/y 1 2 3 4 5 6 7

1 S

2 P

3 D1 B1 A1

4 Start

6
Keterangan:

Bisa Dilewati

Tidak Bisa Dilewati

P Lokasi penjaga

D1 Rumah Dito

Lokasi yang bisa dilewati jika menggunakan masker

sesuai dengan standar

Start Tempat posisi awal/Rumah Arman

B1 Lokasi yang harus Arman lewati jika akan ke A1

S Supermarket

A1 Rumah Teman Saudara Dito yang memiliki masker

Catatan: Arman perlu membuat langkah yang dijalankan seefisien mungkin. Anggap saja
setiap langkah memiliki 1 energy point. Arman hanya bisa berjalan ke atas, ke bawah, ke kiri,
dan ke kanan. Untuk mengambil masker dibutuhkan 0 energy point.

Jika permasalahan di atas direpresentasikan dalam masalah state space search

a. Tentukan representasi state untuk problem di atas!

b. Berdasarkan representasi state tersebut, tentukan Initial State- nya!
c. Apa possible Actions yang bisa dilakukan?
d. Apa Goal testnya?
e. Tentukan Path cost function-nya?

Gunakan definisi yang formal untuk menjawab pertanyaan di atas!

Jawab:
a. Representasi state:
Start – D1 – B1 – A1 – P – T.Merah – S

b. Initial State
Start

c. Possible Actions
 Start
Keatas ( T. Putih )
Kekanan ( D1 )
Kekanan ( T. Putih )
Kekanan ( B1 )
Kekanan ( A1 )
Keatas ( P )
Kekiri ( T. Merah )
Keatas ( S )

d. Goal test
Sampai Ditujuan ( S )

e. Path cost function

1 Point

3. [poin 35] Lakukan pencarian solusi permasalahan di atas (nomor 2) menggunakan

algoritma DLS (tree search) dengan l=4. Urutan ekspansi berdasarkan [baris,kolom]
terkecil terlebih dahulu.
a. Gambarkan model tree yang Anda buat!
b. Tuliskan urutan node yang di-expand!
c. Apakah Arman sudah sampai ke supermarket pada tree yang Anda buat?
d. Apakah Arman sudah mengambil masker pada tree yang Anda buat?

Jawab:

a. Tree dengan DLS, l = 4

I = 04
Start

T.Putih D1

T. Putih B1

A1
P
T. Merah
S

b. Urutan node yang di-expand

 Start – D1 – B1 – A1 – P – T.Merah – S

c. Masker sudah diambil?

Sampai di A1

d. Arman sampai ke supermarket?

Sampai di S

*Silahkan sesuaikan lebar kolom jawaban