PENERAPAN DEPTH FIRST SEARCH PADA PERMAINAN STRATEGI PUZZLE R-QUEST

22064086, Ririn Puspita Dewi (2012) PENERAPAN DEPTH FIRST SEARCH PADA PERMAINAN STRATEGI PUZZLE R-QUEST. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22064086_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22064086_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Permainan R-Quest merupakan permainan strategi puzzle seperti Bejeweled mode puzzle. Permainan ini dimainkan oleh satu pengguna dan komputer sebagai pemecah masalah soal permainan. Dalam permainan R-Quest, permainan selesai jika semua gambar pada papan permainan sudah habis. Banyak kemungkinan langkah yang digunakan untuk menghabiskan semua gambar yaitu menghilangkan minimal 3 gambar yang sama secara mendatar ataupun tegak lurus dan memilih solusi yang tepat untuk menyelesaikan permainan. Penerapan metode depth first search digunakan untuk menyelesaikan permasalahan permainan R-Quest. Ada tiga ukuran papan permainan yang akan digunakan dalam permainan R-Quest ini yaitu ukuran 4x4, 5x5 dan 6x6. Pada setiap ukuran papan permainan terdapat beberapa soal yang berbeda-beda yang dapat diselesaikan. Penerapan metode depth first search pada 10 kali percobaan setiap ukuran papan permainan berhasil menemukan solusi permainan secara akurat terutama pada soal permainan 4x4 dan 5x5 sedangkan soal permainan 6x6 hanya menemukan 50% solusi penyelesaian soal, soal yang diujicoba adalah soal yang dapat diselesaikan secara manual. Metode depth first search mampu meneruskan pencarian solusi setelah diberikan masukan solusi dari pengguna.

Actions (login required)

View Item