Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지

A MMORPG Quest Reward Design Technique By Considering Optimal Quest Play Paths

최적 동선을 고려한 MMORPG 퀘스트 보상 설계 기법

  • 강신진 (홍익대학교 게임학부) ;
  • 신승호 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 조성현 (홍익대학교 게임학부)
  • Published : 2009.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

A quest system is one of the important parts in the MMORPG (Massive Multiplayer Online Role Playing Game) contents. Because of its complexity in combining various content components, quest reward design belongs to a complicated work in estimating quest reward levels correctly in the initial development stage. In this paper, we suggest a new quest reward design technique by considering optimal quest play paths. We model a quest reward problem as the TSP (Traveling Salesman Problem) and solve that by adopting genetic algorithms. With our system, game designers easily estimate the optimal quest play path and it can be useful in reducing the trial-errors in the initial quest design process.

퀘스트(Quest) 시스템은 MMORPG에서 콘텐츠를 제공하는 핵심 시스템 중 하나이다. 퀘스트디자인 업무에서 퀘스트 보상 설정은 게임 내 작용하는 여러 구성 요소의 높은 조합 복잡도로 인해 적절한 보상 수준을 산출하기가 어려운 문제에 속한다. 본 논문에는 퀘스트 보상 문제를 순회 판매원 문제(Traveling Salesman Problem, TSP)로 모델링하여 해결함으로써 적절한 보상수치를 자동적으로 산출해 낼 수 있는 기법을 제안하였다. 이를 통해 퀘스트 디자인 단계에서 퀘스트 보상 수치 확정을 위한 강도 높은 테스트 부담을 줄이고 정확한 보상 수치를 산출하는데 도움이 될 것이다.

Keywords

References

  1. A. Rollings and D. Morris, “Game Architecture and Design”, Coriolis, 2000.
  2. 송현주, 이대웅, “스크립트 DB를 이용한 MMORPG의 게임 시나리오 개발”, 한국게임학회논문지, 제6권, 제4호, pp. 89-95, 2006.
  3. Jeff Howard, “Quests: Design, Theory, and History in Games and Narratives”, A. K. Peters, 2008.
  4. Blizzard, World of Warcraft, 2004.
  5. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnnooy Kanand, and D. B. Shmoys, “The Travel Salesman Problems,” Wiley, 1985.
  6. 문병로, 쉽게 배우는 유전 알고리즘, 한빛미디어, 2008.
  7. J. M. Oliver, D. J. Smith and J. R. C. Holland, “A Study of Permutation Crossover Operators on the Travel Salesman Problems”, Genetic Algorithms and Their Applications: Proceeding of the Second ICGA, pp. 224-230, 1987.
  8. D. E. Goldberg and R. Lings, “Alleles, Loci and the Travel Salesman Problems”, Proceeding of an International Conference on GA and Their Applications, pp. 154-162, 1985.
  9. D. Whitley, T. Starweather and D. Fuqua, “Scheduling Problems and the Traveling Salesman: The Genetic Edge Recombination Operator”, Proceeding of the third ICGA, pp. 133-141, 1989.
  10. G. J. E. Rawlins (ed.), Foundation of Genetic Algorithms, Morgan Kaufmann, 1991.
  11. 이강구, 한승기, “TSP에서 Union 연산자를 이용한 유전자 알고리즘”, 한국정보과학회 학술발표논문집, 제21권, 제1호, pp. 213-216, 1994.
  12. 서동일, 문병로, “서열순서화문제를 위한 상위 정보를 이용하는 혼합형 유전알고리즘”, 퍼지 및 인공지능시스템학회 논문지, 제15권, 제6호, pp. 661-667, 2005.
  13. 이혜리, 이건명, “Sequential ordering problem과 job shop scheduling problem에 적용 가능 한 선행관계유지 유전 연산자의 비교”, Journal of the Research Institute for Computer and Communications, 제7권, 제2호, pp. 563-570, 1999.
  14. 이경미, 이건명, “방문순서 제약이 있는 순회 세일즈맨 문제를 위한 유전자 알고리즘”, 정보과학회 논문지(A), 제25권, 제4호, pp. 362-368, 1998.