Web-based Game Object Generating Method using L-system and Interactive Genetic Algorithm

L-system과 Interactive Genetic Algorithm을 이용한 웹 기반 게임 오브젝트 생성 기법

최근의 게임들은 비용에 비해 완성도가 떨어지고 플레이 타임이 짧아졌다. 이러한 문제의 해결책 중에 하나로 게이머들은 Mod를 제작하여 그들의 욕구를 충족시켰고 이는 게임의 수명을 연장하는 길로 이어진다. 하지만 Mod의 제작은 전문 지식과 능력이 요구되기에 일부 유저만이 가능했고, 그것도 대부분이 게임의 수정에 관대한 게임들 뿐이어서 대부분의 유저들은 그저 다른 사람들이 만들어 놓은 Mod를 즐기는 단계있을 뿐이었다. 본 논문에서는 게임 Mod를 구성하는 많은 부분 중 게임의 오브젝트, 특히 배경건물에 집중하여 L-system을 이용해 building footprint를 성장시킨 뒤, 3차원 공간좌표로 변환하는 방법과 이렇게 나온 건물 오브젝트들을 Interactive Genetic Algorithm을 이용해 유저가 원하는 형태를 얻을 수 있도록 하였다. 또 이 모든 것을 웹상으로 구현하여 다른 사람들과 공유할 수 있는 것은 물론, 오픈 소스 레이싱 게임인 TORCS에 실제로 적용한 결과를 보여주어 비전문가들도 특별한 도구 없이 기본 웹브라우저만으로도 게임 오브젝트를 생성할 수 있는 기법에 대해 제안한다.