There are several “game testing techniques” to find bugs in game software. But they can not support game developer to correct errors easily and effectively in game development process. And also they are doing process according to game developer’s scenario and intuition at game company in these days. Therefore, to solve the above problem in this paper, this dissertation suggests a efficient testing techniques to judge the suitable generation of the auto-generate game map according to the game user’s playing and verify them TFD (Test Flow Diagram).

게임은 점차 복잡해짐에 따라 게임 환경(맵)도 복잡해지고 있다. 게임 환경(맵)이 복잡해지면 게임 신뢰성을 입증하기 위해서 많은 테스트 프로세스와 방법이 복잡해지는 경향이 있다. 본 논문에서는 자동 생성되는 게임 환경(맵)을 정확하게 진행하는지를 검증하고, 테스트를 줄일 수 있는 테스팅 기법을 AND/OR 그래프와 불식(boolen expression)을 이용하여 제안한다.

기존의 증강현실 연구는 카메라 움직임 등을 고려해 가상의 영상을 합성하는 기술이 주로 개발되었다. 그러나 이 과정에서 주변의 조명 환경을 고려하면 보다 자연스러운 합성 장면을 표현할 수 있다. 본 논문에서는 보정된 전방향(omni-directional) 영상에서 래디언스(radiance)를 계산하여 주변 환경에 존재하는 조명 정보를 설정해 자연스러운 합성 영상을 렌더링하는 방법이 제안된다. 주변 조명환경을 실시간으로 해석하는 조명 서버와 실제 증강현실 클라이언트 단말기간의 무선 네트워킹을 통해 실시간으로 자연 조명을 반영한다. 제안된 시스템은 효율적인 조명 해석과정과 적은 네트워크 데이터 전송량 등의 장점이 있으며, 스마트 폰을 이용한 모바일 게임 등에 적용할 수 있다.

최근, 게임의 재미요소를 증대 시키고, 게임 생명주기(Life-Cycle)를 늘어나게 하기 위해 다양한 방법이 연구 중이다. 본 논문에서는 사용자의 게임 행위를 수집/분석 하여 동적으로 변화하는 게임 환경을 제공하는 방법을 제안한다. 플레이어의 게임에서 이동한 정보와 게임 결과정보는 동적인 게임 지형 생성을 결정하는 기반 정보로 활용된다. 제안하는 방법의 실험을 위해 XNA기반의 게임을 만들었고 게임 플레이어의 패턴에 따라 동적으로 생성되는 게임 지형을 확인하였다.

게임 인공지능은 플레이어에게 지능적이고 적응된 게임 환경을 제공하기 위해 주로 사용된 다. 기존에는 사용자의 게임 행위를 수집/분석하여 동반자 또는 적대적 역할을 하는 Non-player character (NPC)를 위해 사용되었다. 그러나 사용자의 행동을 모방하는 것에서 그치는 경우가 많았다. 본 논문은 사용자의 게임 행위를 분석하여 게임 환경을 변화하는 방법을 소개한다. 사용자의 게임 성향을 파악하기 위해 게임 행위 데이터를 이용하였다. 또한, 사용자의 성향은 지형, 아이템, NPC의 분포를 결정하는데 반영하여 동적인 게임 환경을 제공하기 위해 사용하였다. 제안하는 방법의 실험을 위해 실제 2D 액션 게임에 적용하였고, 사용자의 게임 플레이 행위에 대하여 적절히 변화하는 게임 환경을 확인하였다.

게임 인공지능 분야중 하나인 경로탐색은 좀더 사실적인 게임을 만들기 위한 중요한 요소이다. 경로탐색 시스템은 한정된 자원을 소비해야만 하는 제약사항 때문에 때때로 단순하게 처리되어 사실적이지 못한 경로를 생성하였다. 기존 연구에서는 정적인 지형과 장애물들을 이용하여 자연스럽게 회피하는 경로생성에 집중하였다. 하지만, 게임 공간에서는 다양한 종류의 움직이는 장애물들이 존재한다. 따라서 이러한 움직이는 장애물을 자연스럽게 회피하는 경로를 생성하는 시스템 이 필요하다. 본 논문에서는 네비게이션 메시(Navigation Mesh)로 공간을 표현하며 지형의 특성을 고려한 경로 탐색 방법을 적용하고, 움직이는 물체를 회피하기 위하여 지능적인 밀개와 끌개의 방법을 사용하여 경로 탐색을 수행한다. 제안된 시스템을 통하여 생성된 경로를 살펴보고 실제 게임에서의 활용성을 검증한다.

게임에서 레벨 디자인 (Level Design)과 캐릭터간의 밸런스는 게임의 흥미를 결정하는 매우 중요한 요소이며, 레벨 디자이너에 의해 결정 된다. 기존의 게임에서는 플레이어가 가장 큰 재미를 느낄 수 있는 캐릭터의 공격 패턴과 속성은 정적으로 정해졌으며 스크립트 형식으로 표현됐다. 이와 같이 정적으로 정해진 레벨에 따라 진행되면 플레이어가 쉽게 적응하게 되고, 플레이어의 학습능력에 따라 레벨 디자이너가 의도했던 밸런스가 깨질 수 있었다. 이런 문제점을 해결하기 위해 본 논문에서는 게임 도중에 플레이어의 대응 패턴을 GMM(Gaussian Mixture Model)으로 모델링하고 분석하여 레벨 디자이너가 의도했던 레벨과 재미를 느낄 수 있는 환경을 제공하는 방법을 제안한다. 제안한 방법을 실제 2D슈팅게임에 적용하여 플레이어의 패턴을 분석한 결과와 동적 레벨 디자인의 결과를 보인다.