PATH FINDING SEARCH PADA GAME MAZE DINAMIS MENGGUNAKAN ALGORITMA FLOOD FILL
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22104925, Henrichi Amaral Da Costa
Subject
QA75 Electronic computers. Computer science
Datestamp
2021-06-02 07:58:43
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. Membuat sebuah map labirin bukan hal yang susah, akan tetapi menjadi hal yang berbeda ketika membuat beberapa map labirin yang berbeda untuk setiap game stage. Programmer sering merasa kesulitan ketika membuat map yang berbeda-beda untuk setiap game stage, karena harus menata ulang map labirin dan membuat secara manual, tetapi jika jalur map labirin berbeda maka penyelesaian untuk solusi pencarian jalan keluar juga akan berbeda oleh karena itu peneliti menggunakan algoritma flood fill untuk digunakan sebagai solusi pencarian jalan keluar. Dalam penelitian ini, penulis membuat sebuah sistem Game Maze dengan mengimplementasikan algoritma Flood Fill sebagai Solve dalam maze dinamis. Penulis menganalisis perbandingan Nodes pada maze persegi panjang Vertikal dan meze Persegi panjang Horizontal. Sistem yang dibangun 100% mampu menghasilkan Maze secara dinamis, sistem juga mampu mencari jalan keluar dengan menggunakan algoritma flood fill dari Maze yang dibuat. Bentuk Maze mempengaruhi kompleksitas Maze.
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. Membuat sebuah map labirin bukan hal yang susah, akan tetapi menjadi hal yang berbeda ketika membuat beberapa map labirin yang berbeda untuk setiap game stage. Programmer sering merasa kesulitan ketika membuat map yang berbeda-beda untuk setiap game stage, karena harus menata ulang map labirin dan membuat secara manual, tetapi jika jalur map labirin berbeda maka penyelesaian untuk solusi pencarian jalan keluar juga akan berbeda oleh karena itu peneliti menggunakan algoritma flood fill untuk digunakan sebagai solusi pencarian jalan keluar. Dalam penelitian ini, penulis membuat sebuah sistem Game Maze dengan mengimplementasikan algoritma Flood Fill sebagai Solve dalam maze dinamis. Penulis menganalisis perbandingan Nodes pada maze persegi panjang Vertikal dan meze Persegi panjang Horizontal. Sistem yang dibangun 100% mampu menghasilkan Maze secara dinamis, sistem juga mampu mencari jalan keluar dengan menggunakan algoritma flood fill dari Maze yang dibuat. Bentuk Maze mempengaruhi kompleksitas Maze.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
