22104985, SEBASTIO AVIANT MATUTINA (2017) IMPLEMENTASI ALGORITMA SIDEWINDER SEBAGAI GENERATOR MAZE. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22104985_bab1_bab5_daftarpustaka.pdf Download (1MB) |
![]() |
Text (Skripsi Informatika)
22104985_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy |
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 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 kompkesitasnya. Sistem yang dibangun 100% mampu menghasilkan Maze secara dinamis, sistem juga mampu mencari jalan keluar dari Maze yang dibuat. Bentuk Maze mempengaruhi kompleksitas Maze.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | Maze, Solver, Algoritma Sidewinder, Algoritma Recursive Backtracker |
Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Mr Yoshua Dwi Oktavianus Putra |
Date Deposited: | 03 Nov 2020 08:13 |
Last Modified: | 03 Nov 2020 08:13 |
URI: | http://katalog.ukdw.ac.id/id/eprint/2336 |
Actions (login required)
![]() |
View Item |