PERBANDINGAN ALGORITMA "GROWING TREE" DAN "HUNT AND KILL" PADA PEMBUATAN RANDOM MAP MAZE
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22104957, VINSENSIUS NIKO NOVIAN K.
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-06-09 02:24:30
Abstract :
Seiring perkembangan industri game, tidak lepas dari penilaian suatu desain map atau ruang lingkup pada setiap game level. Desain map yang rumit merupakan salah satu tantangan yang disukai oleh para pemain. Hal ini membuat para pemain semakin tertantang untuk menelusuri tiap sudut map. Dalam penelitian ini, penulis membandingan algoritma Growing Tree dan Hunt and Kill untuk membuat desain level yang ber-genre maze (labirin). Sistem melakukan proses generasi map sesuai dengan algoritma yang dipilih, dan sistem mencatat waktu proses regenerasi setiap algoritma. Sistem yang dibangun mampu menghasilkan jalur maze yang saling terhubung pada setiap sudutnya. Terdapat juga jalan buntu (dead end) Namun implementasi algoritma Growing Tree dan Hunt and Kill pada penelitian ini hanya berfokus pada satu ruangan maze, tanpa adanya jalur masuk dan jalur keluar.
Seiring perkembangan industri game, tidak lepas dari penilaian suatu desain map atau ruang lingkup pada setiap game level. Desain map yang rumit merupakan salah satu tantangan yang disukai oleh para pemain. Hal ini membuat para pemain semakin tertantang untuk menelusuri tiap sudut map. Dalam penelitian ini, penulis membandingan algoritma Growing Tree dan Hunt and Kill untuk membuat desain level yang ber-genre maze (labirin). Sistem melakukan proses generasi map sesuai dengan algoritma yang dipilih, dan sistem mencatat waktu proses regenerasi setiap algoritma. Sistem yang dibangun mampu menghasilkan jalur maze yang saling terhubung pada setiap sudutnya. Terdapat juga jalan buntu (dead end) Namun implementasi algoritma Growing Tree dan Hunt and Kill pada penelitian ini hanya berfokus pada satu ruangan maze, tanpa adanya jalur masuk dan jalur keluar.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
