eprintid: 1687
rev_number: 14
eprint_status: archive
userid: 33
dir: disk0/00/00/16/87
datestamp: 2021-06-02 07:58:43
lastmod: 2021-06-02 07:58:43
status_changed: 2021-06-02 07:58:43
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104925, Henrichi Amaral Da Costa
creators_id: henrichi.costa@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: SANTOSA, R. GUNAWAN
contributors_name: PURWADI, JOKO
corp_creators: Universitas Kristen Duta Wacana
title: PATH FINDING SEARCH PADA GAME MAZE DINAMIS MENGGUNAKAN ALGORITMA FLOOD FILL
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Maze, Solver, Algoritma Flood Fill
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.
date: 2018-02
date_type: published
pages: 42
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104925, Henrichi Amaral Da Costa  (2018) PATH FINDING SEARCH PADA GAME MAZE DINAMIS MENGGUNAKAN ALGORITMA FLOOD FILL.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1687/1/22104925_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1687/2/22104925_bab2-sd-bab4_lampiran.pdf