relation: https://katalog.ukdw.ac.id/1700/
title: PERBANDINGAN ANTARA BINARY TREE DENGAN SINDERWINDER DALAM MAZE GENERATOR
creator: 22104969, Yoshua Hendra Manglapy
subject: QA75 Komputer Elektronik. Ilmu Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/1700/1/22104969_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/1700/2/22104969_bab2-sd-bab4_lampiran.pdf
identifier:   22104969, Yoshua Hendra Manglapy  (2018) PERBANDINGAN ANTARA BINARY TREE DENGAN SINDERWINDER DALAM MAZE GENERATOR.  Bachelor thesis, Universitas Kristen Duta Wacana.