Implementasi ant colony optimization untuk pencarian rute terpendek karakter tank pada game Battle Joen

INDONESIA:

Game adalah sesuatu yang dapat dimainkan dengan menggunakan aturan tertentu sehingga ada yang menang dan ada yang kalah. Game merupakan hiburan yang sangat menarik bagi seorang anak. Bahkan game lebih baik bagi anak-anak daripada menonton televisi. Atas dasar ini penulis melakukan penelitian yang berkaitan dengan pembuatan game.

Dalam mencari rute terpendek, metode diperlukan dalam membangun game supaya menjadi lebih menarik dan menantang. Salah satu metode yang dapat digunakan untuk mencari jalur terpendek adalah Ant Colony Optimization. Ant Colony Optimization merupakan algoritma yang dapat menghasilkan nilai yang optimal karena ada proses optimasi di dalammya.

Dari uji coba yang dilakukan, metode Ant Colony Optimization dapat digunakan untuk mencari solusi dalam mencari rute terpendek dari titik asal ke titik tujuan. Uji coba juga dilakukan kepada sejumlah pengguna untuk mengetahui penilaian pengguna terhadap aplikasi game Battle Joen.

ENGLISH:

Game is something that can be played using certain rules so that there is winner and loser. Game is exciting entertainment for a child. However, playing games excessively can worsen the child’s ability. Game even better for kids than watching television. On this basis the authors conducted research related to game development.

In searching for the shortest route, a method is needed in order to build the game become more interesting and challenging. One method that can be used to find the shortest path is Ant Colony Optimization. Ant Colony Optimization is an algorithm that can generate optimal value because there are inconsistencies in the optimization process.

Of the experiments performed, Ant Colony Optimization methods can be used to find a solution in the search for the shortest route from point of origin to point of destination. The trial was also made to a number of users to determine the assessment of the application users Battle Joen game.