Implementasi Algoritma Boids Untuk Formasi Agen Pada Game Perang

Perang tidak pernah lepas dari formasi, formasi merupakan bagian terpenting dalam strategi perang. Game yang mengangkat tema peperangan sudah banyak dibuat, pada game sejenis penerapan formasi hanya kepada NPC saja sedangkan agen (player) tidak memiliki perilaku khusus, yaitu agen (player) hanya bergerak secara tunggal tanpa adanya pasukan sehingga tidak dapat membentuk suatu formasi. Algoritma Boids merupakan sebuah algoritma hasil dari simulasi gerakan berkelompok. Algoritma boids didefinisikan sebagai suatu jenis algoritma yang mempresentasikan gerak sebuah kawanan burung. Algoritma boids memiliki 3 aturan yaitu, separation, alignment dan cohesion. Berdasarkan aturannya algoritma boids cocok diimplementasikan untuk membuat formasi. Pengujian game ini menggunakan pengujian blackbox dan whitebox yang menguji fungsionalitas dari simulasi dan pengujian algoritma boids terhadap agen. Hasil pengujian dari game ini menunjukan bahwa semakin tinggi nilai inputan pada setiap parameter maka semakin optimal formasi yang terbentuk.

War games could not be separated from the formation, formastion is the important thing in war strategy. Many war games made, war formations in generally are applied to the NPC, while in agents (players) has not the capability to form a formation. War formation can be formed by providing an artificial intelligence on agents and suitable algorithm to create formations that is boids algorithm. According to the rules, boids algorithm fit to be implemented for making formation. Algorithm is a branch computer science that discusses a problem resolving procedures. Algorithm is a sequence steps in determining a problem. Boids algorithm is an algorithm simulation result of group�s movements that form a row with an elegant motion. Boids algorithm has three rules, namely, Separation, Alignment and Cohesion. The testing this game is using blackbox and whitebox testing which is testing the functionality of the simulation and testing boids algorithms to the agent. The results testing this game are shows that as high as input value for each parameters then formed formation is going to increase.