Abstract
Providing various levels of difficulty of game play is one of important considerations in game development. In this paper, we propose a method for obtaining the challenges that will be placed on the track of an one-player car driving game. Herein challenges denote obstacles on the track, and the level of difficulty is represented by an estimated time needed for driving one lap of the track. In the proposed method, the problem for finding challenge placement is modeled as an IP(Integer Programming) one, and then LP relaxation and Simultaneous Annealing are employed to find a solution. To the experiment with the proposed method, we can obtain challenge placements to approximately meet given target driving times. Also, after practically driving on the track where those obtained challenges are being placed, it is seen that the average driving times approximate the target driving times of those challenge placements. Our method can allow game play with various levels of difficulty so that the users' interest and the level of immerse are expected to be raised.
다양한 수준의 게임 난이도를 사용자에게 제공하는 것은 게임 개발 시 주요 고려 사항 중 하나이다. 본 논문에서는 1인용 자동차 주행 게임에서 주어진 난이도를 갖도록 주행 트랙에 도전들을 배치하는 방법을 제안한다. 여기서 도전은 자동차 주행을 방해하는 장애물을 말하고, 게임 난이도는 트랙 한 바퀴를 도는데 필요한 예상 주행 시간으로 나타낼 수 있다. 제안된 방법에서는 도전 배치 문제를 IP(Integer Programming) 문제로 모델링한 후, LP 완화 및 시뮬레이티드 어닐링 방법으로 해를 구한다. 실험 결과, 주어진 목표 시간에 맞는 주행 시간을 갖는 도전 배치를 구할 수 있었다. 이들 도전 배치를 트랙에 적용한 후 시험 주행해 봄으로써, 실제 주행 시간은 평균적으로 해당 도전 배치의 목표 시간과 일치함을 보였다. 제안된 방법은 사용자에게 다양한 난이도의 게임 플레이를 제공함으로써, 게임의 흥미와 몰입감을 높일 것이다.
