Abstract
Games are usually composed with several units such as monsters, weapons etc.. There are often intransitive relationships between units, like the one among rock, scissors and paper. Intransitive relationships guarantee the variation of strategy choices while playing. But AIs in many games have been ignored intransitive relationships because decision making with those relationships is complex to model. This paper suggests how to use intransitive relationships to modify influence map. With the modified influence map game AI can make a different decision to win the game. With path-finding technique, this paper shows that the modified influence map makes AI's behaviors better.
게임에는 여러 가지의 유닛이 존재한다. 각각의 유닛들 사이에는 가위, 바위, 보와 같은 관계가 존재 한다. 이것을 유닛간의 상성이라고 부른다. 유닛 간의 상성은 다양한 선택의 기회를 보장해줌으로써, 심리전의 즐거움을 보장한다. 유닛간의 상성은 매우 복잡한 관계를 이루기 때문에 대부분의 게임인공지능들이 유닛간의 상성을 무시하고 있다. 본 논문에서는 유닛간의 상성을 수치화하는 방법과, 이를 이용하여 영향력 분포도를 변경하는 방법을 제안한다. 이처럼 변경된 영향력을 바탕으로 인공지능은 보다 전략적인 행동을 하게 된다. 전략적 이동을 통해 변경되는 영향력 분포도의 효용성을 증명하였다.
