Perbandingan Implementasi Algoritma Flow Field Pathfinding dan Algoritma A* Pathfinding dalam Game Tower Defense

Kumala, Graldy Tirta (2022) Perbandingan Implementasi Algoritma Flow Field Pathfinding dan Algoritma A* Pathfinding dalam Game Tower Defense. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

Preview	PDF HALAMAN_AWAL.pdf Download (590kB) | Preview
Preview	PDF DAFTAR_PUSTAKA.pdf Download (205kB) | Preview
Preview	PDF BAB_I.pdf Download (207kB) | Preview
Preview	PDF BAB_II.pdf Download (484kB) | Preview
Preview	PDF BAB_III.pdf Download (594kB) | Preview
	PDF BAB_IV.pdf Restricted to Registered users only Download (200kB)
Preview	PDF BAB_V.pdf Download (534kB) | Preview
	PDF LAMPIRAN.pdf Restricted to Registered users only Download (653kB)

Abstract

Tower Defense merupakan salah satu genre permainan yang menggunakan algoritma pathfinding. Pathfinding merupakan cara untuk mencari jalur dari satu titik ke titik yang lain, pathfinding sendiri memiliki banyak macam dengan tingkat efektivitas yang berbeda dan dapat dihitung dari segi waktu dalam berbagai skenario yang berbeda. Salah satu algoritma tersebut adalah algoritma A* yang merupakan salah satu cara yang sudah terkenal dan sering digunakan untuk melakukan pathfinding dalam game. Algoritma lainnya adalah algoritma Flow Field yang merupakan algoritma yang belum banyak dikenal dan menjadi topik dalam penelitian berikut. Penelitian ini akan dijalankan dengan membandingkan waktu yang diperlukan oleh kedua algoritma untuk mencapai titik target dari titik mulai, perbandingan waktu akan dilakukan dalam 3 skenario yang berbeda. Hasil dari penelitian adalah algoritma Flow Field mencapai target dengan lebih cepat dibanding dengan A* Pathfinding dalam setiap skenario yang dilakukan dalam simulasi. Hal ini menyimpulkan bahwa algoritma Flow Field dapat berkompetisi dengan algoritma A* untuk mencari jalur dalam game Tower Defense.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	Flow Field, Pathfinding, Tower Defense
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	20 Jul 2022 03:09
Last Modified:	18 Aug 2023 00:34
URI:	https://kc.umn.ac.id/id/eprint/21564

Actions (login required)

View Item