1.
Pada Dunia Balok diatas, tentukanlah:
a. Kondisi dari setiap langkah-langkah INITIAL STATE sampai GOAL STATE.
b. Tulislah First Order Logicnya.
c. Buatlah daftar PAD-nya.
2. PBB, TENTARA, INTEL dan MUSUH ingin menyeberangi sebuah sungai. Ada sebuah perahu yang hanya muat dua orang saja. Bila MUSUH dan INTEL ditinggal maka INTEL akan dibunuh oleh MUSUH. Bila MUSUH dan TENTARA ditinggal maka MUSUH akan dibunuh TENTARA. Bagaimana caranya agar mereka sampai ke seberang sungai tanpa ada masalah apapun? (Asumsi PBB yang bawa perahu dan mereka tidak akan kabur). Gambarkanlah cara penyelesaiannya dari keadaan awal sampai dengan keadaan akhir.
3.
Sebuah Robot akan berjalan dari M ke T, dimana Robot sudah mengetahui lingkungan. Tentukan jarak terpendek yang dilalui oleh Robot tersebut agar sampai ke T dengan menghitung JARAK MANHATTAN. Dan gambarkanlah langkah-langkah lokasi yang ditempuh!
4. Diberikan data Biaya Aktual(g(n)) sebagai berikut:
JKT-CRB = 55; JKT-BDG = 35; BDG-CRB = 45; BDG-PWK = 65; PWK-JOG = 35; JOG-SOL = 25; CRB-SMR = 55; CRB-SOL = 65; SMR-SBY = 60; SOL-SBY = 75 dan Biaya Perkiraan(h(n)) daria tiap kota ke SBY adalah sebagai berikut.
Tugas anda adalah :
a. Gambarkanlah jaringan perjalanan diatas dari JKT sampai SBY!
b. Hitunglah Biaya Aktual(g(n)) dari JKT ke SBY dengan memakai Unit Cost Search(UCS)!
c. Hitunglah Biaya Perkiraan(h(n)) JKT-SBY dengan Algoritma Greedy!
d. Hitunglah Biaya Gabungan dengan Algoritma A*(g(n)) + (h(n))!
5. Anda ingin bermain TIC TAC TOE dengan komputer. Bila anda memilih 'O' dan komputer memilih 'X' dan posisi sekarang berikut:
Bagaimanakah langkah-langkah anda selanjutnya agar dapat memenangkan pertandingan tersebut? (ingat, komputer akan selalu menghalangi langkah-langkah anda).
Gambarkanlah tiap langkah/perubahan yang terjadi!
