• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1258-1266
• /
• 2008

대개의 게임 플레이어들은 정해진 패턴대로만 행동하는 NPC(Non-Player Character)보다 사람 플레이어와 상호작용할 때 더욱 큰 만족을 얻는다. 하지만 항상 사람 플레이어를 상대할 수 있는 것은 아니기 때문에 다양한 게임 플레이어에 맞추어 행동할 수 있는 적응형 NPC가 필요하다. 본 논문에서는 FSM(Finite State Machine)을 이용하여 적응형 NPC를 생성하는 기법을 제안한다. 이 기법은 행동 데이터베이스의 행동 정보를 이용하여 FSM을 구성하고, 게임을 진행하는 동안 FSM의 종합 효율값이 목표 효율값으로 접근하도록 실시간으로 FSM을 갱신하는 것을 반복한다. 이 과정에서 NPC는 플레이어에게 적응한다. 실험은, 제안한 기법을 적용한 2D 게임을 제작하여 목표 효율값을 다양하게 설정하여 진행하였다. 실험 결과로, 게임이 진행되면서 종합 효율값이 목표 효율값으로 접근하는 것을 볼 수 있었다. 이는 NPC가 플레이어에게 적응하여 적응형 NPC가 생성됨을 의미하는 것이다.

• 한국게임학회 논문지
• /
• 제8권1호
• /
• pp.103-113
• /
• 2008

최근 게임의 종류가 다양해지고 접할 기회가 많아지면서 게임을 즐기는 사용자의 성향과 수준도 다양해지고 있다. 기존의 NPC는 행동이 단순하고 획일적이기 때문에 다양한 사용자를 상대하는데 한계가 있다. 따라서 각기 다른 사용자와 비슷한 수준으로 대응할 수 있는 적응형 NPC를 생성하는 기술이 필요하다. 본 논문은 적응형 NPC를 생성하기 위한 행동 정보 관리 기법을 제안한다 행동정보 저장 방법은 적응형 NPC가 사용자의 행동을 관찰하고 (상태-행동)의 관계로 정보를 수집한다. 수집한 행동 정보의 효율 값을 구하고 유사한 상태정보들은 군집화하여 행동 데이터베이스에 저장한다. 게임시스템은 행동 데이터베이스를 갱신하며 다양한 행동을 저장하고 효율 값이 좋은 행동을 선택하여 사용자에게 적응해 가는 NPC를 생성한다. 본 연구에서 제안한 적응기법을 액션 게임에 적용하여 실험하였다 임의의 실험자는 적응형 NPC와 실시간으로 1:1 전투를 한다. 게임 결과 로그파일을 통해 실험자와 NPC의 행동 성향을 분석하여 유사성을 판단한다. 다양한 실험 결과의 통계에서 오차율 6% 이내의 사용자와 비슷한 수준으로 적응해 가는 NPC를 생성할 수 있었다.

• 한국게임학회 논문지
• /
• 제5권4호
• /
• pp.23-32
• /
• 2005

게임 속의 인공 지능을 높일 수 있는 지형 분석의 방안에 대하여 소개한다. 지형 분석의 방법을 온라인 게임 서버의 AI 방식에 사용함에 의해서 정해진 패턴이 아닌 좀 더 현실적인 AI의 수행이 가능하다. 본 논문에서는 지형 분석을 통하여 NPC들의 행동패턴을 다양화 할 수 있는 방안을 제시하고 이를 구현하기 위한 온라인 게임서버에서의 NPC 서버의 구조를 설계하고 이를 토대로 적응형 AI구현을 위한 NPC 서버의 실험 테스트을 통하여 실제로 적용 할 수 있는 방안을 제시 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.345-348
• /
• 2004

플레이어의 상대 역할을 수행하는 NPC(Non-Player Character)의 구현은 게임에서 재미요소를 좌우하는 중요한 부분이다. 일반적인 NPC는 설정된 값에 따라, 동일한 조건에 대해 동일하게 반응하므로 플레이어로 하여금 예측 가능하게 하여 게임의 재미를 저하시키는 요인이 된다. 따라서 플레이어의 행동과 수준에 대하여 지능적으로 적절히 반응하는 NPC 기술이 필요하다. 본 논문은 퍼지 플러스터링을 이용한 플레이어의 게임 성향을 기반으로 NPC의 행동 반응을 조절함으로써 게임에 동적인 반응을 보이며 플레이어의 수준에 적절히 반응하도록 하는 NPC 기법을 제안한다.

• 한국산학기술학회논문지
• /
• 제10권9호
• /
• pp.2361-2368
• /
• 2009

최근 게임에서의 인공지능에 대한 관심이 높아지고 있으며 인공지능 기술을 이용하여 게임 캐릭터를 좀 더 사실적이고 현실감 있게 하는 연구가 진행되고 있다. 특히 게임에서 NPC(Non Player Character)는 게임인공지능 관련 연구 대상의 중요한 부분으로 게임을 제작하거나 플레이하는 사람들 모두의 대상이 되고 있다. 본 논문에서는 PC(Player Character)에 능동적으로 반응하는 지능형 상황인지(Context Awareness) NPC 기술에 대하여 분석하고 이의 구현을 위한 지능형 NPC 프레임워크를 제안하였다. 제안된 상황인지 NPC 지능형 프레임워크는 다양한 상황인지 지능형 에이전트 구현에 적용될 수 있으며 또한 부가적인 에이전트의 추가와 삭제가 용이하기 때문에 점진적 개발과 다양한 응용에 적응적으로 개발이 가능하다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.55-61
• /
• 2020

본 논문에서는 사용자의 경로를 기반으로 가중치 맵을 계산하고, 이를 이용하여 게임이나 가상현실과 같은 인터랙티브 가상 환경에서 논플레이어 캐릭터(Non-playable characters, NPC)의 위치를 효율적으로 제어할 수 있는 방법을 제시한다. 우리의 방법은 사용자의 움직임을 참조하여 NPC에 새로운 경로를 제공하는 네비게이션 메쉬를 자동으로 구성한다. 우리의 방법은 시간이 지남에 따라 사용자가 주로 다니는 길목을 정확하게 찾아내기 때문에 가상환경에 적응형으로 자동 변경이 가능하고, 사용자가 선호하는 경로를 가중치로 스마트 에이전트와 같은 움직임을 만들어 낼 수 있다. 우리는 비디오 게임이나 가상현실과 같은 인터랙티브 환경의 몇 가지 예제 시나리오를 통해 본 논문에서 제안하는 알고리즘의 유용성 테스트를 실험했다. 실제로 우리의 프레임워크는 인터랙티브 환경을 활용하는 모든 유형의 탐색에 쉽게 적용 할 수 있다.