eprintid: 1700
rev_number: 11
eprint_status: archive
userid: 33
dir: disk0/00/00/17/00
datestamp: 2021-06-03 07:30:27
lastmod: 2021-06-03 07:30:27
status_changed: 2021-06-03 07:30:27
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104969, Yoshua Hendra Manglapy
creators_id: nyong.geer@gmail.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: WALUYO, PRIHADI BENY
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ANTARA BINARY TREE DENGAN SINDERWINDER DALAM MAZE GENERATOR
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Maze, Solver, Algoritma Sidewinder,Algoritma Binarytree, Algoritma Recursive Backtracker
abstract: Salah satu aspek dalam sebuah game yang mampu memberikan tingkat kesulitan berbeda-beda adalah desain Map. Gameplay sebuah Game yang bergantung pada desain Map adalah game bertema Maze. Untuk membuat Maze itu mudah jika dibuat secara manual, namun untuk membuat Maze secara cepat, acak dan otomatis dibutuhkan tambahan algoritma tertentu yang memang digunakan sebagai pembuat Maze. Dalam penelitian ini, penulis membuat sebuah sistem Generator Maze dengan mengimplementasikan algoritma Sidewinder dan Binarytree sebagai pembuat Maze. Penulis menganalisis Traversed Nodes dan Path Nodes pada Maze dari hasil Solver menggunakan algoritma Recursive Backtracker. Dari Nodes tersebut Maze yang dibuat dengan algoritma Sidewinder dapat diuji kompleksitasnya dan kecepatan dari masing=masing algoritma. Sistem yang dibangun 100% mampu menghasilkan Maze secara dinamis, algoritma Sidwinder mampu mengenerate maze relatif lebih cepat dari algoritma Binarytree. Algoritma Sidewinder menghasilkan maze yang lebih rumit daripada Algoritma Binarytree dengan aturan potong NW(North-West). Algoritma Recursive Backtracker mampu mencari jalan keluar dari maze yang telah dibuat.
date: 2018-02
date_type: published
pages: 46
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104969, Yoshua Hendra Manglapy  (2018) PERBANDINGAN ANTARA BINARY TREE DENGAN SINDERWINDER DALAM MAZE GENERATOR.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1700/1/22104969_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1700/2/22104969_bab2-sd-bab4_lampiran.pdf