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