relation: https://katalog.ukdw.ac.id/5311/
title: PERANGKAT LUNAK SIMULASI PENYELESAIAN BLOCKS WORLD ARCHITECTURE
creator: 22043461, Daniel Kiki Susanto
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5311/1/22043461_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5311/2/22043461_bab2-sd-bab4_lampiran.pdf
identifier:   22043461, Daniel Kiki Susanto  (2011) PERANGKAT LUNAK SIMULASI PENYELESAIAN BLOCKS WORLD ARCHITECTURE.  Bachelor thesis, Universitas Kristen Duta Wacana.