최대 흐름 정합을 기반으로 하는 게임 시스템 및 그것의 캐릭터 특성 분석 방법

Game system and method for analyzing charateristics of game charaters based on maximum flow matching

본 논문에서는 최대 흐름 정합 알고리즘을 사용하여 다수의 캐릭터에 대한 특성 데이터가 저장된 데이터베이스로부터 다중 특징을 만족하는 캐릭터를 검색하고, 그 결과를 근거로 하여 해당 캐릭터의 전력을 평가하는 방법을 제안한다. 캐릭터의 특징 정보들은 해당 캐릭터가 처한 환경 또는 상황에 따라 다양한 종류의 가중치가 주어지게 된다. 그 결과 게임에서 아군과 적군이 처한 대 내외적인 요건들과 상황 변수들을 모두 고려하여 보다 다양한 전략과 전술을 구사할 수 있고, 게임 캐릭터가 살아있는 듯한 적응성, 창발성(emergence) 등의 복합적인 특성들을 나타낼 수 있게 되어 게임의 재미를 높일 수 있게 된다.

In this paper, a method for analyzing characteristics of game characters based on maximum flow matching is proposed. The weight factor of characteristics is assigned with various internal or external conditions of character. As a result, it is possible to consider many conditional variables of characteristics for operations and to generate game characters that have adaptability and emergence like real creatures. Therefore more interesting games can be produced by using proposed method.