ANALISIS IMPLEMENTASI ALGORITMA A* (A-STAR) PADA GAME RPG (ROLE PLAYING GAME) 3D SEBAGAI DASAR PERGERAKAN NPC (NON-PLAYER CHARACTER) MENDEKATI PLAYER UNTUK MENINGKATKAN REALITAS GAME WORLD

Bonifatius Galih K, Rosa Delima, Samuel Gandang G.

Abstract


Game is a form of interactivity where player and game world interact to each other. In a game, one of the elements which can be considered necessary to support the course and the reality of the game is how a NPC (Non-Player Character) in the game moves. A* (A-star) is an algorithm which can be used to perform pathfinding. In this case, A* will be used to find a shortest distance between the NPC and the player character. This research was performed to conduct experiments on the implementation of the A* algorithm in the 3D game. The research will be conducted by implementing an A* algorithm to a game, precisely to the enemy characters that exist in the game. Once the implementation was conducted, an experiment will performed using certain cases as a proving ground for the implementation. As a conclusion, from a hundred experiments, A* algorithm always can find the path for enemy to catch player and 73% of them are optimal paths.

Keywords


A* algorithm, NPC, 3D game, pathfinding

Full Text:

PDF

References


Adams, E. (2010). Fundamentals of Game Design 2nd Edition. Barkeley, California : New

Goldstone, W. (2011). Unity 3.X Game Development Essentials. Birmingham : Packt Publishing.

Manning, C. D., Raghavan, P. ,& Sch├╝tze, H., (2008). Introduction to Information Retrieval. Cambridge : Cambridge University Press.

Merrick, K. E. & Maher, M. L., (2009). Motivated Reindorced Learning : Curious Chacaters for Multiuser Games. Springer.

Millington, I. & Funge, J.. (2009) . Artificial Intelligence for Games 2nd Edition. Massachusetts : Morgan Kaufmann.

Reynolds, C. W. (1999). Steering behaviors for autonomous characters. Diakses tanggal 19 Juni 2012 dari https://docs.google.com/viewer?a=v&q=cache:QFzlPxpPmYMJ :citeseerx.ist.psu.edu/viewdoc/download%3Fdoi%3D10.1.1.86.1589%26rep%3Drep1%26type%3Dpdf+&hl=id&pid=bl&srcid=ADGEESjHPMw5PORvnvPFtLmftjB44sEaOSf1W_wji18cFeI54Evew5Xj3G3LYrot9bDTT3RUUIvbr3Ofzfgv6BAy7D0vX0DfVPAj6jv9FR00nmnw3wIby0_EKFDzT-AvnGrq-BQ_J1JI&sig=AHIEtbQXIqcKjzlZ8bDOPfxe9pJRSTdurQ.

Russel, S. & Norvig, P. (2009). Artificial Intelligence : A Modern Approach 3rd Edition. New Jersey : Prentice Hall.




DOI: http://dx.doi.org/10.21460/inf.2013.92.314

Refbacks

  • There are currently no refbacks.