PENERAPAN ALGORITMA COLLISION DETECTION DAN BAYESIAN UNTUK STRATEGI MENYERANG JARAK DEKAT PADA NPC (NON PLAYER CHARACTER)MENGGUNAKAN UNITY 3D

Siti Asmiatun

Abstract


The game is a field of science is growing rapidly and very interesting to learn because review has potential good view of science and commercial aspect. To produce an attractive and realistic games, there are a few things to note. One of them is the attention to the attack strategy, especially for the NPC (Non Player Character). Referring to previous studies that discuss strategies melee attack for NPC (Non Player Character)[1]. This study combines two Collision Detection with Bayesian methods for attacking strategy melee. In this study is to divide some of the behavior of NPCs attack when in the position closest to the enemy. This study applies the algorithm for Bayesian classification assault NPC behavior and collision detection algorithms for decision-making behavior when NPCs hit the player. By merging algorithm aims to improve on the weaknesses of previous research. NPC assault classification is divided into two offensive behavior: attitudes and behavior kick smash. As for the variables used in Bayesian classification is health points, attack points player and the distance obtained from NPC conditions. The results of the implementation of collision detection and Bayesian methods have proved that the collision detection methods can take decisions NPC attack behavior although placed closest to the player. From the test results with the calculation methods confusion matrix gain as much as 90% accuracy.




Keywords


collision; detection; game; bayesian; strategy; clasification

References


Asmiatun dan Hendrawan. “Implementasi Klasifikasi Bayesian untuk strategi menyerang jarak dekat pada NPC (Non Player Character) Menggunakan Unity 3D”.

Hidayah, Muliadi dan Ridwan. “ Algoritma Boids dan Logika Fuzzy Pada Pergerakan dan Perilaku Non Player Character Permainan Borneo Mission”. Kumpulan Jurnal Ilmu Kopmuter. Volume 04, No.01. ISSN : 2406-7857.

JinHyuk Hong dan Sung-Bae Cho. “Evolving Reactive

NPCs for the Real-Time Simulation Game”. CIG, 2005.

Yunifa Miftachul Arif, Fachrul Kurniawan dan Fresy Nugroho. “Desain Perubahan Perilaku pada NPC Game Menggunakan Logika Fuzzy”. National Seminar on Electrical, Informatics, and Its Education, 2011.

McPartland M,and Gallagher M. “Creating a Multi- Purpose First Person Shooter Bot With Reinforcement Learning “. IEEE Symposium on Computational Intelligence and Games, pp. 143-150,2008.

Craig W. Reynolds. Steering Behaviors For Autonomous

Characters. Sony Computer Entertainment America.

Adams, E. Fundamental Of Game Design, 2nd Edition.

Pearson Education, Inc, Berkeley. 2010

Davison, Andrew. Killer Game Programming in Java.

O’Reilly Media : Sebastopol. 2005

D.L. Olson and D. Delen.” Advanced data mining

techniques”. Springer Verlag. ISBN3540769161. 2008.




DOI: http://dx.doi.org/10.26623/transformatika.v14i1.382

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Jurnal Tr@nsForMat!ka

| View My Stats |

Transformatika : Journal Information Technology by Department of Information Technology, Faculty of Information Technology and Communication, Semarang University is licensed under a Creative Commons Attribution 4.0 International License.