eprintid: 5311
rev_number: 15
eprint_status: archive
userid: 233
dir: disk0/00/00/53/11
datestamp: 2021-08-20 03:27:17
lastmod: 2021-08-20 03:27:17
status_changed: 2021-08-20 03:27:17
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043461, Daniel Kiki Susanto
creators_id: danielkikisusanto@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Haryono, Nugroho Agus
contributors_name: Indriyanta, Gani
corp_creators: Universitas Kristen Duta Wacana
title: PERANGKAT LUNAK SIMULASI PENYELESAIAN BLOCKS WORLD ARCHITECTURE
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Permainan Blocks World Architecture merupakan permainan yang 
mengasah logika dan kreatifitas pemainnya, permainan ini termasuk kedalam permainan puzzle. Permainan Blocks World Architecture mengharuskan pemainnya untuk menyelesaikan papan permainan dengan cara menggeser kotakkotak yang berisi angka antara satu sampai dengan sepuluh pada papan permainan sehingga mencapai kondisi angka satu sampai dengan lima belas yang tersusun urut pada papan permainan. Permasalahan yang dihadapi adalah bagaimana sistem dapat mencari solusi penyelesaian yang dapat membantu pemain untuk mencapai kondisi awal sampai dengan kondisi akhir yang tersusun urut pada papan permainan sehingga dapat menyelesaikan papan permainan tersebut. Sistem yang dibangun untuk pencarian solusi menggunakan pendekatan Algoritma Depht First Search dan Breadth First Search. Algoritma Depht First Search dan Breadth First Search pada dasarnya memiliki prinsip percabangan dan
batasan. Algoritma Depht First Search dan Breadth First Search melakukan percabangan untuk mencari kemungkinan solusi dari kondisi awal dengan berdasarkan pada batasan-batasan tertentu. Kondisi awal dari permainan Blocks World Architecture didapati dengan cara program mengacak papan permainan Blocks World Architecture sehingga balok-balok yang terdapat pada papan
permainan menjadi tidak terurut. Didalam permainan Blocks World Architecture ini, Algoritma Depht First Search dan Breadth First Search melakukan pencarian kemungkinan solusi dari kondisi awal permasalahan dari permainan Blocks World Architecture dengan menggunakan batasan dengan menghitung bobot. Hasil yang dicapai dari implementasi sistem ini adalah menemukan solusi, 
yaitu mencapai kondisi balok satu sampai dengan sepluh yang tersusun urut pada papan permainan. Algoritma Depht First Search menemukan solusi dengan waktu lebih cepat daripada Algoritma Breadth First Search.
date: 2011-10
date_type: published
pages: 37
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043461, Daniel Kiki Susanto  (2011) PERANGKAT LUNAK SIMULASI PENYELESAIAN BLOCKS WORLD ARCHITECTURE.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5311/1/22043461_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5311/2/22043461_bab2-sd-bab4_lampiran.pdf