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 99
- Downloads 0
The Role of Land Management Projects
The following negative factors have had a significant impact on the withdrawal of irrigated arable land from agricultural turnover in the Kashkadarya region of the Republic of Uzbekistan. 44,818 ha (64.5%) out of 69,469...
Strengthening Prevention of Negativeness from Social Networks to the Political Identity of Vietnamese Students
The majority of Vietnamese students today belong to the Gen Z generation (born after 1995), they are the generation of global citizens of the digital age, capable of changing the world and determining politics, economics...
Policy Implementation of the Village Building Movement in West Java Province
One of the priorities of the West Java Provincial Government is the Village Development Movement (Village Gate). Gates of the Village is a movement to create an independent village, namely a village that is able to build...
Vocal For Local: Role of Digital Influencers in Promoting Products in the Consumer Market
In the age of digitization, consumers are tuned to their mobile’s phones, it is imperative to study the role of influencers in promoting local business. The Prime Minister Narendra Modi also added the term ATAMANIRBHAR B...
Nutritional Status and Development of Children with Cancer
Cancer is one disease with number high mortality. Global action data against cancer WHO (World Health Organization) stated that death consequence cancer can reach figure 45% of the years 2007 to 2030, that is around 7.9...