eprintid: 3798
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/37/98
datestamp: 2021-06-16 02:37:11
lastmod: 2021-06-16 02:37:11
status_changed: 2021-06-16 02:37:11
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074281, Arnanda Danur Wicaksono
creators_id: arnandadw@gmaill.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Chrismanto, Antonius Rachmat
contributors_name: Santosa, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA PERMAINAN N-PUZZLE
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: N-Puzzle, Branch and Bound.
abstract: Permainan N-Puzzle merupakan permainan yang menggunakan logika untuk dapat menyelesaikannya, sehingga permainan ini akan mengasah logika pemainnya. Permainan ini diselesaikan dengan cara menggeser angka-angka acak yang terdapat didalamnya sehingga dapat menjadi angka yang urut. User dalam memainkan N-Puzzle terkadang mengalami kesulitan dalam menentukan langkah yang harus diambil, sehingga sistem memberikan bantuan berupa hint yang akan memberikan solusi bagi user. Algoritma yang diterapkan pada hint dalam permainan N-Puzzle ini adalah algoritma branch and bound. Penerapan algoritma branch and bound pada permainan N-Puzzle di papan dengan ukuran 3x3, 4x4 dan 5x5 mampu menemukan solusi yang diinginkan, yaitu kondisi dimana angka tersusun secara urut. Namun dalam penerapan algoritma branch and bound pada permainan N-Puzzle terdapat masalah yaitu dalam perhitugan nilai cost terdapat nilai yang mempunyai besar nilai cost yang sama dan hal ini mengalami perulangan, sehingga menyebabkan permainan tidak dapat terselesaikan. Dalam kasus ini semakin besar ukuran papan, maka algoritma branch and bound kurang efektif dalam menyelesaikan permainan. Dari percobaan yang dilakukan presentase keberhasilan papan dengan ukuran 3x3 adalah 98% sedangkan ukuran 4x4 mempunyai presentase keberhasilan 72% dan ukuran 5x5 mempunyai presentase keberhasilan 53%.
date: 2012-06
date_type: published
pages: 79
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074281, Arnanda Danur Wicaksono  (2012) IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA PERMAINAN N-PUZZLE.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3798/1/22074281_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3798/2/22074281_bab2-sd-bab4_lampiran.pdf