eprintid: 4338
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/43/38
datestamp: 2021-06-18 02:21:41
lastmod: 2021-06-18 02:21:41
status_changed: 2021-06-18 02:21:41
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064086, Ririn Puspita Dewi
creators_id: strawbery_rie2n@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Hapsari, Widi
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN DEPTH FIRST SEARCH PADA PERMAINAN STRATEGI PUZZLE R-QUEST
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: permainan R-Quest, puzzle, metode depth first search,
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.
date: 2012-11
date_type: published
pages: 63
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064086, Ririn Puspita Dewi  (2012) PENERAPAN DEPTH FIRST SEARCH PADA PERMAINAN STRATEGI PUZZLE R-QUEST.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4338/1/22064086_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4338/2/22064086_bab2-sd-bab4_lampiran.pdf