• 한국게임학회 논문지
• /
• 제19권3호
• /
• pp.25-32
• /
• 2019

본 논문은 유전 알고리즘을 통한 Match-3 게임의 레벨 자동 생성 방법을 제안한다. 적절한 난이도의 게임 레벨을 만들기 위하여 사람이 일일이 게임 레벨을 조절해야 한다면, 사람은 그것을 위한 많은 시간과 노력이 필요하다. 본 논문에서는 유전 알고리즘을 적용하여 Match-3 게임에서의 난이도에 맞는 블록조합을 생성한다. 각 게임 레벨의 블록조합이 진화되는 개체이다. 유전자인 정수로부터 블록조합 개체를 생성하고, 주어진 성공확률과 컴퓨터가 플레이했을 때의 성공확률이 가까워질수록 적합도가 높아지도록 설정하여 해당 블록조합을 진화시킨다. 이를 통해 게임 난이도에 맞는 적절한 블록조합들을 생성하는 데 성공하였으며, 실험한 결과 컴퓨터가 결정한 난이도가 실제 사람이 게임했을 때의 결과에 영향을 준다는 것을 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제15권4호
• /
• pp.13-21
• /
• 2009

레벨디자인은 게임 개발에 있어 가장 중요한 부분 중 하나이지만, 많은 게임 내 구성 요소가 복합적으로 영향을 미치어 최적의 조합을 찾기가 어려운 문제이다. 본 논문에서는 유전자 알고리즘을 사용하여 범용적인 게임 레벨 생성을 위한 방법을 새로이 제안한다. 제안된 시스템을 통해 게임 디자이너는 단순화된 목표 수치 입력만으로도 다양한 게임 구성 요소로 이루어진 레벨을 근사화시켜 생성할 수 있게 된다. 이는 게임 레벨 디자인 업무 프로세스 상에서 원하는 최적의 레벨을 구성하는데 걸리는 시행 착오 시간을 단축시키는데 도움이 될 수 있다.

• 한국게임학회 논문지
• /
• 제11권2호
• /
• pp.19-28
• /
• 2011

타워 디펜스 게임에서 레벨 디자인은 게임의 재미에 가장 큰 영향을 미치는 요소이다. 각 레벨의 난이도는 레벨 내에 등장하는 공격대의 조합에 따라 결정된다. 게임 기획 단계에서 게임의 재미를 주면서도 적절한 난이도를 갖춘 공격대를 구성하기 위하여 많은 시간이 소모된다. 본 논문에서는 유전자 알고리즘을 사용하여 타워 디펜스 게임에서 공격대 조합을 자동으로 생성하는 기법을 제안한다. 제안된 시스템을 통해 레벨 디자이너는 난이도 목표치의 입력만으로도 다양한 공격대 유닛 조합을 자동으로 생성할 수 있게 된다. 이는 게임 기획 단계에서 원하는 공격대 조합을 생성하는데 필요한 수작업 시간을 단축시킴으로서 업무 효율을 높일 수 있을 것이다.

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.927-937
• /
• 2006

자동 게임 프로그램(auto-playing game programs)은 게임 플레이어를 대신하여 게임 캐릭터를 조종하는 프로그램으로 MMORPG(massively multi-player online role playing game)에서 빈번히 사용되고 있다. MMORPG에서 게임 캐릭터의 레벨을 올리기 위해서는 경험치가 필요하며, 경험치 증가 과정에서 아이템을 구매할 때 사용되는 게임 머니와 특정한 기술을 사용할 수 있는 아이템을 획득한다. 이러한 레벨-업 과정에서 게임 플레이어들은 지루함을 느끼게 되고, 빠른 게임 캐릭터의 성장을 위해 자동 프로그램을 사용하여 게임 캐릭터의 레벨을 증가시키는 경우가 빈번히 발생한다 그러나 자동 프로그램은 게임상에서 비정상적으로 자원을 독점하여 게임 시스템을 황폐화시킬 뿐만 아니라, 불법적인 수익사업으로 악용되어 건전한 게임산업 육성을 방해한다. 본 논문에서는 이러한 자동 게임 프로그램을 찾아내기 위하여 게임 캐릭터에 의해 발생되는 마우스와 키보드를 포함한 윈도우 이벤트 시퀀스를 분석하고, 이벤트 시퀀스로부터 속성 벡터를 생성하여 결정트리 학습을 수행하였다. 결정트리 학습은 윈도우 이벤트 시퀀스에 의해 생성된 속성 벡터들을 이용하여 자동 프로그램을 분류한다. 본 논문에서는 윈도우 이벤트 시퀀스를 활용하여 생성한 26개의 속성들을 결정트리 학습에 적용함으로써 MMORPG에서 자동 프로그램을 효과적으로 분류할 수 있다는 것을 MMORPG에 속하는 몇 가지 게임에 대한 실험을 통해 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.781-783
• /
• 2016

유니티는 2D, 3D 게임 개발 도구로 다양한 물리적인 기능과 쉬운 UI와 에셋을 제공하여 개발자가 쉽게 게임을 제작할 수 있도록 지원한다. 유니티가 제공하는 주요 기능 중 하나인 에셋은 게임 개발과정에서 생성되는 스크립트, 리소스, 프리팹 등의 컴포넌트를 통칭한 것으로 개발자가 만들거나 에셋 스토어를 통해 수집하여 게임 제작에 활용할 수 있다. 즉, 에셋 스토어의 에셋들을 활용할 경우 좀 더 효율적으로 게임을 제작할 수 있다. 그러나 에셋 스토어의 구조상 개발하려고 하는 게임 장르 및 타입에 따라 어떠한 에셋을 적용할 것인지를 구분하기 쉽지 않고 적용 에셋을 찾더라도 이를 응용하여 개발 시스템에 적용하기에 상당한 시간 및 노력이 요구되는 경우도 많다. 본 논문에서는 이러한 에셋 적용문제를 해결하고 개발자의 적은 제어를 통해 효율적인 에셋을 제공할 수 있는 ACE(Adventure Create Engine)에셋 생성 엔진에 대하여 제안한다. ACE는 Unity의 상위 레벨에 존재하는 개발 도구로 최종 결과물로 생성된 패키지를 Unity에 적용할 수 있는 구조로 되어 있다. ACE를 활용할 경우 개발자의 요구에 적절한 에셋을 구축할 수 있으며 게임 개발 시간을 단축할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.245-248
• /
• 2006

게임의 제작에서 최근 중요성이 부각 되고 있는 Quest의 대량 생성을 위한 Quest의 기본적인 공통 요소와 제작된 Quest의 게임 내 레벨 벨런싱을 위하여 감안 하여 할 점을 통하여 Quest의 대량 생산 하고 기본적인 밸런싱을 자동으로 맞출 수 있는 프로그램을 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.634-637
• /
• 2003

본 논문은 지형중심 게임에서 깊이레벨에 기반한 텍스처 분석 테이블(TAT)을 이용하여 높이에 따라 정의된 지형 객체들을 효율적으로 생성 시킬 수 있는 알고리즘을 제안한다. 기존의 방법에서는 맵에디터 상에서 지형의 텍스처와 지형의 사실적 표현을 위해 나무나 바위 등의 지형 객체를 수작업으로 편집하였는데 제안한 알고리즘을 적용하면 깊이 단계별 최소의 지형 텍스처만을 사용하여 매우 다양한 종류의 지형 텍스처를 생성해 낼 수 있으며, TAT로부터 깊이 정보값을 활용하여 자연-객체들(Natural Object)을 자동으로 생성시킬 수 있다. 이로써 게임 지형을 제작하는데 불필요한 작업량을 줄일 수 있으며, 그만큼 인공-객체들(Artificial Obejct)을 생성하는데 많은 시간을 투입할 수 있다.

• 인터넷정보학회논문지
• /
• 제18권2호
• /
• pp.43-51
• /
• 2017

게임 산업이 발전하면서 콘텐츠의 생성 속도보다 훨씬 빠른 속도로 콘텐츠가 소비되고 있고, 플레이어의 게임 숙련도에 적합한 레벨의 게임 콘텐츠들이 지속적으로 제공될 것을 필요로 하고 있다. 이러한 문제를 효과적으로 해결하기 위해 활용되는 방법이 인공지능(Artificial Intelligence, AI)을 이용한 절차적 콘텐츠 생성(Procedural Content Generation, PCG)이다. 본 논문에서는 유전 알고리즘을 이용하여 플레이어에게 적합한 난이도를 가지고 있는 다양한 종류의 몬스터를 자동 생성하는 절차적 방법을 제안한다. 몬스터들의 주요 속성을 유전자로 구성하고 다양한 종류의 몬스터 유전자들로 염색체를 만들어 이용한다. 생성된 몬스터와 플레이어의 전투 시뮬레이션으로 유전자를 평가하여 선택 후 교배한다. 본 논문의 제안 방법을 이용해 플레이어 적응형 몬스터들을 유전 알고리즘에 기반을 두어 절차적으로 생성하고, 염색체 개수에 따라 생성된 몬스터의 다양성을 비교해본다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 2부
• /
• pp.527-533
• /
• 2008

본 연구는 기존 RPG에서 주요한 재미 요소로 기능하던 성장 모티프가 MMORPG(Massive Multi-user Online Role Palying Game)에서 어떤 식으로 변형되어 나타나는 지 살펴본다. 성장과 역할 수행을 통해 재미를 얻는 게임인 MMORPG는 성장 서사에서 많이 나타나는 구조인 여정형 혹은 탐색형의 구조를 보편적으로 차용하고 있다. 그러나 기존 서사물에서 성장 모티프가 정체성 찾기와 같은 내면적인 변화를 나타내기 위해 구조를 차용하는 반면, 게임에서는 위의 구조를 통해 얻은 성장의 결과물을 수치의 증가나 외적 형태의 변화를 통해 나타낸다. 즉, 경험치나 아이템을 통해 성장이 수치화되어 나타나는 것이다. 이는 여정형 탐색담이라는 성장 서사의 보편적 구조에서 게임적인 특수성이 더해진 것이라 할 수 있다. 성장 소설만의 서사적 유형이란 바로 주인공의 변화 양상이 미숙에서 성숙으로, 불완전에서 완전으로, 결핍에서 충족으로 변화하는 과정을 담고 있는 이야기적 특질을 의미한다. 그러한 미숙하고 불완전한 존재가 변화하게 되는 계기와 과정, 그리고 그 결과로 구조화된 유형적 특질을 갖고 있는 소설 양식이 성장소설이라 할 수 있는 것이다. 이러한 구조화된 유형적 특질은 신화나 민담에서는 탐색담이나 여행담으로 나타난다. 게임에서의 성장은 캐릭터의 성장과 직결된다. 본격적으로 플레이어와 동일시되어 성장을 대리 경험적으로 체험하는 것은 D&D 온라인을 거쳐, 현재 MMORPG의 형태를 구현해낸 울티마 온라인이 이후부터이다. 세부적으로 구현된 세계와 온라인을 통해 생성된 방대한 네트워크 안에서 플레이어는 자신과 동일화된 캐릭터를 플레이하면서 대리경험을 하게 된다. 즉, 플레이어가 캐릭터의 성장에 작용하는 여러 가지 변수를 선택하고, 조작해가면서 자신만의 캐릭터를 생성해 나가면서, MMORPG가 구현하는 게임 세계에 구성원이자 일원이 되는 것이다. MORPG는 기존의 RPG의 선형적인 성장에 비해 복합적인 양상을 보여준다. 문화에서의 성장 서사에서 일반적으로 발견되는 여정형의 탐색담은 개발자 서사인 배경 스토리에서 나타나며, 레벨시스템과 이에 따른 공간의 배치에 따라 플레이어에게 직접적인 영향'을 끼친다. 영속적인 세계와 플레이어 간의 상호작용을 통해 일어나는 사용자 서사는 완결된 형태의 캐릭터를 무의미하게 만든다. 플레이어는 비선형적인 성장을 끊임없이 계속하게 되는 것이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권4호
• /
• pp.368-376
• /
• 2007

컴퓨터 게임에서 NPC(non-player character)가 이동하는 자연스러운 경로를 찾기 위해서는 탐색을 위한 공간을 어떻게 표현할 것인가에 대한 연구가 어떤 탐색 방법을 사용할 것인가에 대한 연구 못지 않게 중요하다고 할 수 있다. 최근까지 게염 경로 찾기의 동향을 보면 경로 계획을 위한 탐색 방법으로는 A* 알고리즘이 단연 우위를 보이지만 A* 알고리즘을 적용하기 위한 상태 공간 표현 방식으로는 게임을 위해 만들어진 여러가지 표현 방법들이 사용되고 있다. 기존의 방법들은 탐색 공간의 크기가 너무 크거나， 최적의 경로를 찾지 못하거나， 경로가 자연스럽지 못하는 등의 단점 뿐 아니라 노드와 링크의 생성이 자동적이지 못하고 레벨 디자이너에 의존하는 것도 문제점으로 지적되고 있다. 본 논문에서는 경로가 자연스럽게 보이기 위한 성질을 정의하고 이를 충족하는 경로를 생성할 수 있도록 로보틱스 분야의 가시 성그래프를 응용한 일반화 가시성그래프를 이용하여 상태공간을 표현할 것을 제안한다.