Tugas Personal ke-1

Minggu ke 2, Sesi ke 3

1. Perhatikan graph berikut.

B F C

A H

D
E

G
Jawablah pertanyaan berikut:

a. Dengan menggunakan metode Depth First Search (DFS), tunjukkan path (jalur
pencarian) dari node C jika dimulai dari node A.

b. Dengan menggunakan metode Breadth First Search (BFS), tunjukkan path (jalur
pencarian) dari node C jika dimulai dari node A.

COMP6275 – Artificial Intelligence

2. Perhatikan graph berikut:
6
A E
6 4
6

5 3
S B 7 F G
6
D
10

C 6

h(S) = 17 h(D) = 2
h(A) = 10 h(E) = 4
h(B) = 13 h(F) = 1
h(C) = 4 h(G) = 0
Jika diketahui node S merupakan node awal, biaya lintasan (path) seperti ditunjukkan
pada gambar, dan nilai prediksi/estimasi h(n), maka selesaikankah pencarian node G
dengan metode berikut:

a. Uniform Cost Search (UCS)

b. Greedy Best First Search Algorithm

c. A* algorithm

3. Buatlah Deskripsi PEAS (Performance measure, Environment, Actuators, Sensors) dari

sebuah agent vacuum cleaner. Kemudian lakukan Analisa terhadap karakteristik dari
lingkungan yang akan dihadapi Agent, yang meliputi: Fully observable/partially
observable, deterministic/stochastic, episodic/sequential, static/dynamic,
discrete/continuous. Berikan penjelasan Anda pada setiap karakteristik yang
didefinisikan.

COMP6275 – Artificial Intelligence

 Tugas Personal ke-1

Minggu ke 2, Sesi ke 3

1. Jalur:

a. A-G-E-B-F-C

b. A-G-D-B-E-F-C

2. Node G

a. S-B-E-F-G

b. S-B-E-F-G

c. S-C-D-F-G

3. Jawaban

a. Performance measure: Dapat menjangkau berbagai sisi dan sudut, ringan, dapat
dibawa kemana mana, hemat listrik.

b. Environment: Kamar Tidur, ruang tamu, gudang, perabotan rumah, debu

c. Actuators: Dinamo penggerak kipas penyedot.

d. Sensors: Pengatur kecepatan dinamo.

e. Partially observable. Tidak semua debu dapat terdeteksi dengan baik secara kasat
mata.

f. Deterministic. Output keluaran sangat ditentukan oleh kondisi awal. Seperti yang
awalnya berdebu menjadi tidak berdebu.

g. Sequential. Ketika suatu tempat telah bersih dari debu, maka akan dilanjutkan ke
tempat yang masih belum bersih dari debu.

h. Dynamic. Kita bisa menggesar perabotan rumah ketika ada sisi yang tidak
terjangkau oleh agent.

COMP6275 – Artificial Intelligence

i. Single Agent. Penggunaan vacuum cleaner hanya bisa dioperasikan oleh satu
orang.

j. Continuous. Debu akan terus ada seiring perubahan waktu.

COMP6275 – Artificial Intelligence