Tugas Pengganti Kuliah Kecerdasan Buatan PTI 2008 Offering A

1. Uninformed Search

Anda diberi 2 buah jurigen tanpa skala ukuran (kapasitas maks. 4 galon dan 3 galon). Terdapat sebuah kran yang dapat mengeluarkan air dengan jumlah yang tak terbatas yang dapat digunakan untuk mengisi jurigen-jurigen tersebut. Bagaimanakah langkah yang anda lakukan jika ditemukan kondisi awal dan tujuan sebagai berikut:

a. Kondisi awal kedua jurigen kosong, diinginkan jurigen berkapasitas 3 galon berisi tepat 2 galon air

b. Kondisi awal kedua jurigen kosong, diinginkan jurigen berkapasitas 3 galon berisi tepat 1 galon air

c. Kondisi awal kedua jurigen kosong, diinginkan jurigen berkapasitas 4 galon berisi tepat 2 galon air

d. Kondisi awal kedua jurigen kosong, diinginkan jurigen berkapasitas 4 galon berisi tepat 1 galon air

e. Kondisi awal kedua jurigen penuh, diinginkan jurigen berkapasitas 3 galon berisi tepat 2 galon air (inge)

f. Kondisi awal kedua jurigen penuh, diinginkan jurigen berkapasitas 3 galon berisi tepat 1 galon air

g. Kondisi awal kedua jurigen penuh, diinginkan jurigen berkapasitas 4 galon berisi tepat 2 galon air

h. Kondisi awal kedua jurigen penuh, diinginkan jurigen berkapasitas 4 galon berisi tepat 1 galon air

i. Kondisi awal jurigen berkapasitas 4 galon terisi penuh, jurigen berkapasitas 3 galon kosong, diinginkan jurigen berkapasitas 3 galon berisi tepat 2 galon air

Beberapa langkah yang dapat anda lakukan adalah

· Mengisi penuh jurigen jika jurigen belum penuh

· Mengosongkan isi jurigen jika jurigen belum kosong

· Memindahkan isi dari jurigen satu ke jurigen lainnya, jika jurigen asal tidak kosong dan jurigen tujuan tidak penuh

Untuk menyelesaikan permasalahan ini,

· Tentukan metode pencarian yang digunakan (DFS, BFS, atau yang lain)

· Tentukan Initial State dan Goal State dari permasalahan

· Gambarkan tree pencarian yang dilakukan

· Tuliskan path solusi yang didapat

2. Informed Search

Jika diketahui jarak (km) dari suatu kota ke kota lain dan jarak dari suatu kota ke Bucharest dalam garis lurus seperti tertera di gambar. Tentukan jarak terdekat menuju Bucharest dari kota-kota berikut: Arad, Zerind, Timisoara, Lugoj, Mehadia, Dobreta, Sibiu, Oradea, Craiova.

Untuk menyelesaikan permasalahan ini,

· Tentukan metode pencarian yang digunakan (A*, Greedy Best-First Search, atau yang lain)

· Gambarkan tree pencarian yang dilakukan

· Tuliskan path solusi dan jarak yang didapat