Optimization of NPC Assignment for Attack Strategy in the Game Using Ant Colony System
Journal Title: Academic Research International - Year 2014, Vol 5, Issue 4
Abstract
In a fighting game, especially Real Time Strategy (RTS), generally there were two or more teams fighting each other. Each team in the game certainly played by a lot of NPCs (Non Player Character) that moved autonomous. Thus, it taken a special intelligence for NPCs in terms of the assignment which was a guideline for each NPC to behave. Assignment would affected almost all the NPCs behavior, such as where NPC will move, when the NPC will carry out attacks, the nearest enemy who should be attacked first, who the team member will be assisted comrades nearby, and others. Besides optimal assignment can make the game became more realistic, it also serves as a strategy of NPC in an attempt to defeat the opponent effectively. Assignment was calculated based on the distance parameter between the NPC unit team with each unit of NPC opponent. In this paper was used the optimization algorithm Ant Colony System (ACS) which is one optimization method of shortest path finding. The goal of optimization was to generate a list of assignments for each unit of NPC to attack each opponent, then the total mileage in battle to be shorter, effective and efficient. Moreover, in this paper also discussed about the effect of using the optimization algorithms to the assignment of opponent. There were three different results on the total mileage of NPC in battle in some cases. The three different results were, first, if both of team used the optimization algorithm, the second when only one team used optimization algorithms, and third if there was no team that used optimization algorithm. The results of this paper were if there was no team used optimization algorithm (Non Optimization vs Non Optimization), then the total mileage NPC achieved 444.39. Then if just one team that used optimization algorithm (ACS vs Non Optimization), the total mileage NPC achieved 433.65. And if both of team used optimization algorithm (ACS vs ACS), total mileage NPC achieved 402.95. These results indicated that the differences optimization NPC on a team assignment would affected the assignment of NPC opponents. Moreover, the differences in these results proved that using optimization Ant Colony System (ACS) was suitable solution in the assignment problem of NPC.
Authors and Affiliations
Herti Miawarni
EXTERNAL PUBLIC DEBT AND ECONOMIC GROWTH: EMPIRICAL EVIDENCE FROM BANGLADESH, 1974 TO 2010
This research paper investigates the relevance of the dependence of Bangladesh economy on external public debt. Using some econometric tools, the study is conducted to find out the effect of external public debt on eco...
THEORETICAL ESTIMATION TO FLEXURAL STRENGTH OF ARALDITE COMPOSITE USED FOR MANUFACTURING ELECTRICAL CIRCUITS PLATES
In the present research theoretical method was used to calculated flexural strength of composite material consist of araldite resin with different weight percentage (20%,40%,60%) from carbon fibers, where Ansys program...
The Foreign Direct Investment (FDI) Environment in Jordan: A Descriptive Overview
Foreign Direct Investment (FDI) is when businesses tend to have capital investment outside their home country in pursuit of lower production cost & higher profits. It is considered as one of the two types of producti...
RELATIONSHIP BETWEEN AGRICULTURE AND GDP GROWTH RATES IN PAKISTAN: AN ECONOMETRIC ANALYSIS (1961-2007)
The present study has been conducted in the year 2008 to make econometric analysis of the relationship between agriculture growth rate and GDP growth rate in Pakistan. Time series data ranging from 1961 to 2007 on the...
FLOWERING DISTRIBUTION AND FRUITING SUCCESS OF SYRINGODIUM ISOETIFOLIUM(CYMODOCEACEAE) IN BOGTONG BAY, LAHUY ISLAND, CARAMOAN, PHILIPPINES
Quantification of flowering and fruiting success is essential in understanding dispersal and recruitment characteristics of different seagrass species. In this study, the variation in the spatial extent...