%0 Thesis
%9 Bachelor
%A 22064086, Ririn Puspita Dewi
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2012
%F katalog:4338
%I Universitas Kristen Duta Wacana
%K permainan R-Quest, puzzle, metode depth first search,
%P 63
%T PENERAPAN DEPTH FIRST SEARCH PADA PERMAINAN STRATEGI PUZZLE R-QUEST
%U https://katalog.ukdw.ac.id/4338/
%X 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.