IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) UNTUK MENCARI SOLUSI DALAM PERMAINAN SHIKAKU

22043645, Junventus Endwin (2011) IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) UNTUK MENCARI SOLUSI DALAM PERMAINAN SHIKAKU. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22043645_bab1_bab5_daftarpustaka.pdf Download (698kB)
	Text (Skripsi Informatika) 22043645_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (5MB) | Request a copy

Abstract

Permainan yang menggunakan logika banyak bermunculan, salah satunya permainan yang dikeluarkan oleh perusahaan Nikoli yang bernama Shikaku (rectangler). Permainan shikaku terdiri dari papan petak yang berisi angka. Pemain cukup membagi petak-petak menjadi beberapa sub petak sesuai angka yang ada. Cara pembagian petak-petak yang diperbolehkan adalah persegi panjang dan persegi. Tidak boleh ada 1 kotak pun yang tidak kelompokkan dan dalam 1 kelompok hanya boleh berisi 1 angka. Permainan selesai apabila seluruh petak telah dikelompokkan sesuai aturan tersebut. Sistem kecerdasan buatan dapat digunakan untuk membantu agar dapat menemukan solusi permainan shikaku. Sistem cerdas dibangun dengan menerapkan Iterartive Deepening Search yang merupakan algoritma pencarian buta (blind search) dimana tidak ada infomasi cost/jarak. Untuk mempermudah sistem ini bekerja, maka dibuatlah model pola dari angka-angka yang akan ditampilkan. Sistem akan menelusuri kemungkinan kemungkinan pola yang dapat dibentuk dari masing-masing angka namun dengan menentukan kedalaman depthlimitnya. Berdasarkan hasil penelitian maka dapat disimpulkan bahwa algoritma Iterative Deepening Search ini terbukti complete untuk menyelesaikan permainan Shikaku. Waktu yang diperlukan untuk menemukan solusi dengan fungsi tersebut relatif cepat yaitu 0,275 detik. Algoritma ini akan mengalami kebuntuan apabila soal yang dimasukkan salah.

Actions (login required)

View Item