PATH FINDING SEARCH PADA GAME MAZE DINAMIS MENGGUNAKAN ALGORITMA FLOOD FILL

22104925, Henrichi Amaral Da Costa (2018) PATH FINDING SEARCH PADA GAME MAZE DINAMIS MENGGUNAKAN ALGORITMA FLOOD FILL. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104925_bab1_bab5_daftarpustaka.pdf Download (946kB)
	Text (Skripsi Informatika) 22104925_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | 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. 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.

Actions (login required)

View Item