International Journal of Engineering and Emerging Technology
Vol 5 No 2 (2020): July - December

The Modified Flocking Algorithm for Optimizing Non Player Character Movements

Astria Sastra Dewi (Siliwangi University)
Eka Wahyu Hidayat (Siliwangi University)
Heni Sulastri (Unknown)



Article Info

Publish Date
13 Dec 2020

Abstract

Non player character is an important part of a game that can make gameplay more interesting and challenging. That reason also makes it important to study, especially for non player characters that are clustered in large numbers where programming of such non player characters is relatively difficult to do. Quite a lot of games with non player characters in the form of birds that are clustered but on average the game does not apply good movement so that the motion of birds is relatively slow, monotonous and unrealistic. In this research, we will try to modify the Flocking Algorithm, as one of the popular algorithms for non player character groups, so that birds can fly scattered in terrain while maintaining flocking. In its implementation, the new algorithm was successfully designed and inserted in flocking, which was then applied to a 3D game. The test results are quite satisfactory with only 6.6% collisions on 100 agents with a maximum frame rate of 10 fps. Non player characters succeeded well toward 3 targets in less than 2 minutes and the results of beta testing were an average of 81% of respondents "VERY AGREE" The implementation of the Flocking Algorithm and its modification worked well and resulted in a realistic movement of non player characters.

Copyrights © 2020






Journal Info

Abbrev

ijeet

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Electrical & Electronics Engineering Mechanical Engineering

Description

International Journal of Engineering and Emerging Technology is the biannual official publication of the Doctorate Program of Engineering Science, Faculty of Engineering, Udayana University. The journal is open to submission from scholars and experts in the wide areas of engineering, such as civil ...