Penerapan Metode Goal Oriented Action Planning untuk Agent AI pada Turn Based Tactics Video Game

Ryan Chandra Kusuma(1*), Liliana Liliana(2), Hans Juwiantho(3),


(1) Program Studi Informatika
(2) Program Studi Informatika
(3) Program Studi Informatika
(*) Corresponding Author

Abstract


In turn-based tactics game, difficulties often placed on resources owned by enemies. Players have to do repetitive action to counterbalance enemy’s resources. To make players spent more time on strategies rather than counterbalance enemy’s resources, goal-oriented action planning will be implemented for AI. It’s expected that AI GOAP even without extra resources can replace AI FSM with extra resources.

Goal-Oriented Action Planning (GOAP) is a decision-making method that capable of making a character not only do what it will do, but also determine how to do it. A* is a method that looks for a path by exploring the minimum number of nodes with minimum cost solution. This research combines GOAP and A* search.

GOAP in this research has several variations of actions based on health points. Result of the research shows that AI GOAP without extra resources has 33.33% winrate against AI FSM with extra resources, and 86.66% against AI FSM with extra resources but reduced power unit. The results of respondents from various players with different experiences show that the difficulty of AI FSM with extra resources is higher, the level of player satisfaction and AI’s realistic level is higher when fought against AI GOAP without extra resources.

Keywords


Goal-Oriented Action Planning; AI; resources; A* search; Finite State Machine

Full Text:

PDF

References


Dalem, I. B. 2018. Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1, 1 (April, 2018), 41-47. DOI=doi:10.31598/jurnalresistor.v1i1.253.

Hall, T., & Magnusson, M. 2010. Adaptive Goal Oriented Action Planning for RTS Games. URI=https://www.diva-portal.org/smash/record.jsf?pid=diva2%3A831698&dswid=-5330.

Hermawan, H., & Setiyani, H. 2019. Implementasi Algoritma A-Star Pada Permainan Komputer Roguelike Berbasis Unity. Jurnal Algoritma, Logika dan Komputasi, 2, 1. 111-120. DOI=http://dx.doi.org/10.30813/j-alu.v2i1.1571

Hidayat, E. W., Rachman, A. N., & Azim, M. F. 2019. Penerapan Finite State Machine pada Battle Game Berbasis Augmented Reality. Jurnal Edukasi dan Penelitian Informatika, 5,1,54.DOI=http://dx.doi.org/10.26418/jp.v5i1.29848

Hormansyah, D. S., Ririd, A. R. T. H., & Pribadi, D. T. 2018. Implementasi FSM (Finite State Machine) pada Game Perjuangan Pangeran Diponegoro. Jurnal Informatika Polinema, 4, 4, 290. DOI= https://doi.org/10.33795/jip.v4i4.222

Huang, Y., Yaple, Z. A., & Yu, R. 2020. Goal-oriented and habitual decisions: Neural signatures of model-based and model-free learning. NeuroImage, 215, 116834. DOI= https://doi.org/10.1016/j.neuroimage.2020.116834

Karlsen, F. 2011. Entrapment and Near Miss: A Comparative Analysis of Psycho-Structural Elements in Gambling Games and Massively Multiplayer Online Role-Playing Games. International Journal of Mental Health and Addiction, vol 9, no 2, 193-207. DOI=doi:10.1007/s11469-010-9275-4.

Korhonen, H., & Koivisto, E. M. 2006. Playability Heuristics for Mobile Games. ACM International Conference Proceeding Series, vol 159, 9-16. DOI= doi:10.1145/1152215.1152218.

Kusuma, M., & Machbub, C. 2019. Humanoid Robot and Rerouting using A-Star Search Algorithm. IEEE International Conference on Signals and Systems. 110-115. DOI= 10.1109/ICSIGSYS.2019.8811093

Liu, C., Mao, Q., Chu, X., & Xie, S. 2019. An improved A-star algorithm considering water current, traffic separation and berthing for vessel path planning. Applied Sciences, 9, 6, 1057. DOI=https://doi.org/10.3390/app9061057

Mathew, G. E. 2015. Direction based heuristic for pathfinding in video games. Procedia Computer Science, vol 47, 262-271. DOI=doi:10.1016/j.procs.2015.03.206.

Orkin, J. 2003. Applying Goal-Oriented Action Planning to Games. AI Game Programming Wisdom 2, 217-227.

Peng, D., Wolff, A., & Haunert, J. H. 2017. Using the A* Algorithm to Find Optimal Sequences for Area Aggregation. International Cartographic Conference. 389-404. DOI=10.1007/978-3-319-57336-6_27

Ramadhan, H. F., Sitorus, S. H., & Rahmayuda, S. 2019. Game Edukasi Pengenalan Budaya dan Wisata Kalimantan Barat Menggunakan Metode Finite State Machine Berbasis Android. Coding Jurnal Komputer dan Aplikasi, 7, 1. 108-119. DOI=http://dx.doi.org/10.26418/coding.v7i01.32691

Russell, S., & Norvig, P. 2009. Artificial Intelligence: A Modern Approach 3rd edition. Pearson.

Saleh, M. Esa, Y & Mohammed, A. 2017. Centralized Control for DC Microgrid using Finite State Machine. IEEE Power & Energy Society Innovative Smart Grid Technologies ,1-5. DOI=10.1109/ISGT.2017.8086062

Sifaulloh, H., Fadila, J. N., & Nugroho, F. 2021. Penerapan Metode Finite State Machine pada Game Santri on the Road. Walisongo Journal of Information Technology, 3, 1, 11-18. DOI=10.21580/wjit.2021.3.1.7135

Sofyan, I. A., Akbar, M. A., & Afirianto, T. 2019. Implementasi Dynamic Difficulty Adjustment Pada Racing Game Menggunakan Metode Behaviour Tree. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, vol 3, no 1, 643-650.

Studiawan, R., Hariadi, M., & Sumpeno, S. 2018. Tactical Planning in Space Game using Goal-Oriented Action Planning. JAREE (Journal on Advanced Research in Electrical Engineering), vol 2, no 1, 5-11. DOI=doi:10.12962/j25796216.v2.i1.32.

Sulaeman, F. S., & Aji, D. P. 2021. Turn Based Strategy Games to Hone Your Knowledge of Indonesian Culture Based on Android. 1st Paris Van Java International Seminar on Health, Economics, Social Science and Humanities (PVJ-ISHESSH 2020), 535, 47-50. DOI=10.2991/assehr.k.210304.011

Wagner, F., Schmuki, R., Wagner, T., & Wolstenholme, P. 2006. Modeling Software with Finite State Machines. New York: Auerbach Publications. DOI=10.1201/9781420013641.


Refbacks

  • There are currently no refbacks.


Jurnal telah terindeks oleh :