Optimization of Units Movement in Turn-Based Strategy Game
DOI:
https://doi.org/10.9744/JIRAE.1.1.33-37Abstract
Each game has an artificial intelligence that is used to fight the player, which will provide more challenge. But in some strategy games, unit movements are usually done using simple considerations. For example the rest of unit lives, unit strength, and so forth. In this study, a turn based strategy game is designed using genetic algorithm to control the movement of the enemy armies.
In each turn, the enemy will move based on the potential level of produced damage to and from the opponent, the distance between the units, and the distance to the opponent’s building. The genetic algorithm’s chromosome for each unit contains the following information: the position where the unit will move, who is the target, and the distance to the armies’ centroid. Distance to centroid (midpoint) is used to force the units to remain in the set. The genetic algorithm process is used to control when and where the units will move or attack.
From the test results, the genetic algorithm can create a more powerful enemy than the randomly moving enemy because it creates a higher winning chance of enemy units and acts more efficiently, in terms of the usage of money, the damage produced to the opponent, and the received damage.Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and publishing right, and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) followingthe publication of the article, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).