eprintid: 4346
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/43/46
datestamp: 2021-06-23 01:25:43
lastmod: 2021-06-23 01:25:43
status_changed: 2021-06-23 01:25:43
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064143, Nelson Aryono Anindito
creators_id: nelson.anindito@gmail.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 UNTUK PENYELESAIAN PERMAINAN MITCH MATCH
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Mitch Match merupakan permainan 2 dimensi berbentuk puzzle. Permainan Mitch Match terdiri dari beberapa papan permainan dan terdapat beberapa bentuk gambar yang berpasangan dalam setiap papan. Setiap papan dapat diselesaikan dengan menarik garis lurus pada 2 gambar yang sama bentuknya menjadi 1 garis
tegak lurus atau mendatar. Jumlah garis yang ditarik untuk memasangkan 2 gambar harus tidak lebih dari 3 garis sehingga semua bentuk gambar dalam papan permainan akan habis. Banyak strategi dalam mencari solusi tercepat untuk menghabiskan semua gambar dalam papan permainan. Penulis menerapkan algoritma depth first search untuk mencari solusi tercepat pada setiap soal dalam papan permainan. Ada tiga ukuran papan yang akan digunakan untuk penerapan algoritma depth first search dalam permainan Mitch Match yaitu ukuran 4x4, 6x6 dan 8x8. Pada setiap ukuran papan permainan akan diberikan dua jenis soal yaitu soal yang dapat diselesaikan secara manual dan soal yang tidak dapat diselesaikan secara manual. Permainan juga menyediakan fasilitas untuk pemain dapat membuat soal. 
Penerapan algoritma depth first search mampu menunjukan solusi penyelesaian permainan Mitch Match untuk soal-soal dengan ukuran papan 4x4, 6x6 dan 8x8 yang secara manual dapat diselesaikan. Hasil analisis dengan 10 kali percoban pada setiap papan menunjukan bahawa depth first search tidak mampu menujukan solusi langkah untuk soal-soal dengan ukuran papan 4x4, 6x6 dan 8x8 yang secara manual tidak dapat diselesaikan.
date: 2012-11
date_type: published
pages: 44
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064143, Nelson Aryono Anindito  (2012) PENERAPAN DEPTH FIRST SEARCH UNTUK PENYELESAIAN PERMAINAN MITCH MATCH.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4346/1/22064143_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4346/2/22064143_bab2-sd-bab4_lampiran.pdf