REMIDI KECERDASAN BUATAN

DosenPengampu : Aryanti Wuryandari, ST

Di SusunOleh :

Nama : Kuatno

Nim : 1471101609

Jurusan/ Kelas : T. Informatika/ A

TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER

UNIVERSITAS WIDYA DHARMA KLATEN

2016/2017
 REMIDIAL UTS KECERDASAN BUATAN

kode 1

1. Merepresentasikan ruang keadaan dari game Family Restaurant Game serta Mendeskripsikan Ruang Solusi
sampai dengan level ke-4.
a. Pendeskripsian Masalah
Konsep dari permainan ini adalah gamer harus melayani para pengunjung restaurant yang hendak memesan
makanan. Adapun makanan yang dipesan seperti Carrot salad, Strawberry ice cream dan Dame blanche.
Gamer yang selanjutnya dalam game ini adalah seorang Chef, harus menyelesaikan pesanan sesuai dengan
waktu yang ditentukan serta menyusun makanan sesuai dengan contoh yang disediakan. Inti dari
permainan ini sendiri adalah MENYUSUN makanan pada piring yang disediakan, sehingga poin yang didapat
diperoleh dari keakuratan penyusunan makanan pada piring disamping harus memperhatikan waktu yang
diberikan juga.
b. Aturan Permainan
Aturan permainan dari game ini adalah chef harus menyusun makanan pada sebuah piring sesuai dengan
contoh yang ada diatasnya. Perbagian dari makanan harus diletakkan sesuai dengan contoh. Seperti ketika
kita ingin membuat Carrot Salad contohnya, maka bagian yang disediakan adalah Sayur, Kacang, Wortel dan
Mayonais. Dari masing-masing bagian itu harus ada posisinya masing-masing di piring. Seperti sayur di
bagian KANAN, kacang di bagian KIRI, wortel di bagian BAWAH dan mayonais di bagian ATAS. Begitu juga
dengan makanan yang lain. Selain memperhatikan Susunan makanan pada piring kita juga harus
memperhatikan waktu yang disediakan. Sehingga tidak boleh melebihi waktu, atau pelanggan akan
meninggalkan restauran dengan kemarahan. Jadi inti dari permainan ini mengacu pada efisien dan
efektifitas juga.
c. Ruang Solusi
Kondisi Awal : Pesanan makanan yang belum tersusun (1)
Kondisi Akhir : Makanan tersusun rapi dan siap disajikan (63)
 Sebelum mendiskripsikan ruang solusi lebih jauh, saya mencoba memberikan gambaran game ini dalam
sebuah graph terlebih dahulu, dengan nama makanan, bagian makanan serta letak yang harus diperhatikan
juga. Adapun tujuannya untuk mempermudah ke pelacakan berikutnya.

a. Graph awal

Keterangan: graph diatas adalah graph awal untuk mempermudah pengerjaan. Yang mana berisi pesanan yang
akan dibuat (ambil contoh, Carrot salad). Kemudian Nama makanan, Bagian per makanan serta posisi dalam
piringnya.
 b. Graph Ruang Solusi

Keterangan : Seperti yang saya sampaikan diatas, bahwa saya mengambil cotoh penyelesaian pesanan makan
jenis CARROT SALAD.
Jadi urutan solusinya adalah: 1-2-5-9-23-28-41-48-59-63
2. Metode pencarian yang efektif digunakan.
Metode pencarian yang efektif digunakan dalam game diatas menurut pandangan saya adalah Steepest Hill
Climbing. Karena metode ini memudahkan pengguna untuk mencari nilai. Yaitu dengan mencari nilai terkecil
dibawahnya. Dengan membandingkan angka dalam node yang sejajar, kemudian menurun. Berikut saya berikan
graph pencarian untuk menambah keterangan dalam tugas ini.
Lampiran