Comparison of Flow Field and A-Star Algorithm for Pathfinding in Tower Defense Game
Journal Title: International Journal of Multidisciplinary Research and Analysis - Year 2022, Vol 5, Issue 09
Abstract
Tower Defense is a game genre that uses a pathfinding algorithm. Pathfinding is a way to find a path from one point to another; pathfinding itself has many variants with different scenarios. One of these algorithms is the A-Star algorithm, a well- known and commonly used method for game pathfinding. Another algorithm is the Flow Field algorithm, which is an algorithm that is not widely known and has become the topic in this following research. This research will be carried out by comparing the time required by both algorithms to reach the target point from starting point, and time comparison will be carried out in 3 different scenarios. The result of the research is that the Flow Field algorithm reaches the target faster than A-Star Pathfinding in every scenario carried out in the simulation. This research concludes that the Flow Field algorithm can compete with the A-Star algorithm to find paths in the Tower Defense game.
Authors and Affiliations
Graldy Tirta Kumala, Wirawan Istiono
Keywords
Related Articles
- EP ID EP709463
- DOI 10.47191/ijmra/v5-i9-20
- Views 47
- Downloads 0
TPCK Investigation of Javanese Language Learning in Indonesian Elementary Schools: Application of Technology and a Pedagogical Approach
This research was conducted to explore the application of pedagogical content technology (TPCK) knowledge andthe appropriate strategies used. This research aims to investigate the incorporation of technology and Javanese...
Development of Stakeholder Satisfaction Dimensions for the Implementation of Development Planning Deliberations (Musrenbang) in East Kutai Regency
The Development Planning Conference (Musrenbang) is an important stage in the development planning process inIndonesia, where related parties gather to discuss and formulate development programs and projects that will be...
The Effect of the Company's Cultural Diversity on Restaurant Employees Performance
This study looked at how managing organizational cultural diversity affects restaurant employees' performance. The study's main objective is to provide in-depth information about workplace cultural diversity. It seeks to...
Strategies for Facing Implementation Challenges Independent Learning Curriculum in Subjects Physical Education, Sports and Health in SMAN6 Yogyakarta
Background: This research aims to present the results of an analysis of the strategies used to face the challenges of implementing the independent learning curriculum in Physical Education, Sports and Health subjects in...
Effects of Digital Banking on The Performance of Commercial Banks in Nigeria 2010 -2019
In this study, the effect of digital banking on the performance of Commercial Banks was examined from 2010 to 2019. The study applied the Autoregressive Distributive Lag (ARDL) framework to examine the relationship betwe...