Tower Defense Game based on 2D Grid Using Goal-Based Pathfinding Method
Article Sidebar
Published:
Jan 3, 2023
Keywords:
2D Grid Based Pathfinding Tower Defense
Main Article Content
Abstract
At the moment, agents cannot choose their own path with any flexibility in tower defense games. There may be a lot of enemies in one level of a tower defense game. The majority of in-game characters have a habit of moving in the direction of goals or objectives, though most have distinctive numbers and behaviors. The pathfinding method can be used to determine the route between the sources coordinates and the destination coordinates in an AI movement system. In this study, an objective-based pathfinding technique is used in a tower defense game where players can choose their own route. Based on the test results, the game can change the destination, which forces the adversary to alter their course to reach the new location. By placing units that can block these paths, this game also has the capacity to alter the available paths on the map.
Article Details
How to Cite
Sahuri, G., Rosalina, R., & Welly Tulili Panandu, H. (2023). Tower Defense Game based on 2D Grid Using Goal-Based Pathfinding Method. International Journal of Management Science and Information Technology, 3(1), 1–7. https://doi.org/10.35870/ijmsit.v3i1.819
Section
Articles
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
References
Alayed, H., Frangoudes, F., Neuman, C.: Behavioral-based cheating detection in online firstperson shooters using machine learning techniques. In: 2013 IEEE Conference on Computa-tional Intelligence in Games (CIG), pp. 1–8, 2013
Schaul, T.: A video game description language for model-based or interactive learning. In: 2013 IEEE Conference on Computational Intelligence in Games (CIG), pp. 1–8, 2013
Charlotte. IEEE International Games Innovation Conference (IGIC), 2012. 7~9 Sept. 2012, Rochester, New York, USA. Piscataway, NJ: IEEE. Available online at http://ieeexplore.ieee.org/servlet/opac?punumber=6319458, 2012.
Wright, W. Tower Defense Game Genre: 6 Characteristics of TD Games MasterClass. Retrieved November 1, 2021, from https://www.masterclass.com/articles/tower-defense-game-video-game-guide#6-characteristics-of-the-tower-defense-video-game-genre], 2021
P. Avery, J. Togelius, E. Alistar and R. P. van Leeuwen, "Computational intelligence and tower defence games," 2011 IEEE Congress of Evolutionary Computation (CEC), (2011): pp. 1084-1091, doi: 10.1109/CEC.2011.5949738.
Brich, J., Rogers, K., Frommel, J. et al. LiverDefense: how to employ a tower defense game as a customisable research tool. Vis Comput 33, 429–442, 2017
Zhang, Baoyi. Exploring the Attractive Factors of Mobile Tower Defense Games. 10.2991/icassee-18.2018.107, 2018
Y. Du et al., Automatic level Generation for Tower Defense Games, IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), (2019): pp. 670-676, doi: 10.1109/ITNEC.2019.8728989, 2019
Firas Safadi, Raphael Fonteneau, Damien Ernst, "Artificial Intelligence in Video Games: Towards a Unified Framework", International Journal of Computer Games Technology, (2015): vol. 2015, Article ID 271296, 30 pages. https://doi.org/10.1155/2015/271296
Asfarian, A., Ramadhan, W., Putra, W., Raharjanto, G., & Frisky, R, Creating a Circular Tower Defense Game: Development and Game Experience Measurement of Orbital Defense X.Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, (2019): 4(3)
A. N. Sabri, N. H. M. Radzi and A. A. Samah, "A study on Bee algorithm and A algorithm for pathfinding in games," 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE), (2018): pp. 224-229, doi: 10.1109/ISCAIE.2018.8405474.
Durant,. Understanding Goal-Based Vector Field Pathfinding. Game Development Envato Tuts+. Retrieved November 1, 2021, from https://gamedevelopment.tutsplus.com/tutorials/understanding-goal-based-vector-field-pathfinding--gamedev-9007
Smołka, J., Miszta, K., Skublewska-Paszkowska, M., & Łukasik, E. A* pathfinding algorithm modification for a 3D engine. MATEC Web of Conferences, (2019): 252, DOI: https://doi.org/10.1051/matecconf/201925203007
G. Teixeira Galam, T. P. Remedio and M. A. Dias, "Viral Infection Genetic Algorithm with Dynamic Infectability for Pathfinding in a Tower Defense Game," 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), (2019): pp. 198-207, doi: 10.1109/SBGames.2019.00034.
D. Kurniadi, A. Mulyani and R. S. Maolani, "Implementation of Pathfinding Algorithm in Sundanese Land History Educational Game," 2021 2nd International Conference on Innovative and Creative Information Technology (ICITech), (2021): pp. 145-150, doi: 10.1109/ICITech50181.2021.9590181.
Subrando, Temmy & Prasetyatama, F.A. & Fitrianah, Devi. Implementation of a* algorithm within navigation mesh in an artificial intelligence based video games. International Journal of Engineering and Technology(UAE). (2018): 7. 3249-3254. 10.14419/ijet.v7i4.15084.
A. Candra, M. A. Budiman and R. I. Pohan, Application of A-Star Algorithm on Pathfinding Game, Journal of Physics: Conference Series, (2021): Volume 1898, Issue 1, article id. 012047, doi: 10.1088/1742-6596/1898/1/012047
Schaul, T.: A video game description language for model-based or interactive learning. In: 2013 IEEE Conference on Computational Intelligence in Games (CIG), pp. 1–8, 2013
Charlotte. IEEE International Games Innovation Conference (IGIC), 2012. 7~9 Sept. 2012, Rochester, New York, USA. Piscataway, NJ: IEEE. Available online at http://ieeexplore.ieee.org/servlet/opac?punumber=6319458, 2012.
Wright, W. Tower Defense Game Genre: 6 Characteristics of TD Games MasterClass. Retrieved November 1, 2021, from https://www.masterclass.com/articles/tower-defense-game-video-game-guide#6-characteristics-of-the-tower-defense-video-game-genre], 2021
P. Avery, J. Togelius, E. Alistar and R. P. van Leeuwen, "Computational intelligence and tower defence games," 2011 IEEE Congress of Evolutionary Computation (CEC), (2011): pp. 1084-1091, doi: 10.1109/CEC.2011.5949738.
Brich, J., Rogers, K., Frommel, J. et al. LiverDefense: how to employ a tower defense game as a customisable research tool. Vis Comput 33, 429–442, 2017
Zhang, Baoyi. Exploring the Attractive Factors of Mobile Tower Defense Games. 10.2991/icassee-18.2018.107, 2018
Y. Du et al., Automatic level Generation for Tower Defense Games, IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), (2019): pp. 670-676, doi: 10.1109/ITNEC.2019.8728989, 2019
Firas Safadi, Raphael Fonteneau, Damien Ernst, "Artificial Intelligence in Video Games: Towards a Unified Framework", International Journal of Computer Games Technology, (2015): vol. 2015, Article ID 271296, 30 pages. https://doi.org/10.1155/2015/271296
Asfarian, A., Ramadhan, W., Putra, W., Raharjanto, G., & Frisky, R, Creating a Circular Tower Defense Game: Development and Game Experience Measurement of Orbital Defense X.Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, (2019): 4(3)
A. N. Sabri, N. H. M. Radzi and A. A. Samah, "A study on Bee algorithm and A algorithm for pathfinding in games," 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE), (2018): pp. 224-229, doi: 10.1109/ISCAIE.2018.8405474.
Durant,. Understanding Goal-Based Vector Field Pathfinding. Game Development Envato Tuts+. Retrieved November 1, 2021, from https://gamedevelopment.tutsplus.com/tutorials/understanding-goal-based-vector-field-pathfinding--gamedev-9007
Smołka, J., Miszta, K., Skublewska-Paszkowska, M., & Łukasik, E. A* pathfinding algorithm modification for a 3D engine. MATEC Web of Conferences, (2019): 252, DOI: https://doi.org/10.1051/matecconf/201925203007
G. Teixeira Galam, T. P. Remedio and M. A. Dias, "Viral Infection Genetic Algorithm with Dynamic Infectability for Pathfinding in a Tower Defense Game," 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), (2019): pp. 198-207, doi: 10.1109/SBGames.2019.00034.
D. Kurniadi, A. Mulyani and R. S. Maolani, "Implementation of Pathfinding Algorithm in Sundanese Land History Educational Game," 2021 2nd International Conference on Innovative and Creative Information Technology (ICITech), (2021): pp. 145-150, doi: 10.1109/ICITech50181.2021.9590181.
Subrando, Temmy & Prasetyatama, F.A. & Fitrianah, Devi. Implementation of a* algorithm within navigation mesh in an artificial intelligence based video games. International Journal of Engineering and Technology(UAE). (2018): 7. 3249-3254. 10.14419/ijet.v7i4.15084.
A. Candra, M. A. Budiman and R. I. Pohan, Application of A-Star Algorithm on Pathfinding Game, Journal of Physics: Conference Series, (2021): Volume 1898, Issue 1, article id. 012047, doi: 10.1088/1742-6596/1898/1/012047