• 한국게임학회 논문지
• /
• 제2권2호
• /
• pp.52-59
• /
• 2002

이 논문에서는 FSM과 확률적 FSM, NFA 등이 게임에서 NPC의 행동 지정에 쓰인 방식을 소개하고, 기존 방법에서 확률적 FSM이나 NFA의 단점을 보완할 수 있는 새로운 확률적 FSM 방식을 제안한다. 즉, 확률 유한오토마타의 추론 방식을 이용하여 다양한 NPC나 컴퓨터 플레이어의 인성이나 특성을 자동적으로 게임에 반영하기 위한 방법을 제안한다. 이 방법으로 수 많은 게이머들의 인성이나 특성을 자동적으로 파악하여, 실제 게임에서 사용되는 NPC나 컴퓨터 플레이어에게 부여해 줄 수 있고, 또한 NPC들의 인성을 다양하게 부여함으로써 게임의 재미를 더 향상시킬 수가 있다.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.113-118
• /
• 2024

본 연구에서는 지능형 NPC의 행동을 효과적으로 구현하기 위한 두 가지 주요 구조, 계층적 유한 상태 기계(Hierarchical Finite State Machine, HFSM)와 행동 트리(Behavior Tree)의 구조를 설계하고 실험용 게임을 제작하여 비교 및 분석하였다. 계층적 유한 상태 기계는 복잡한 상호작용 중심의 동작에 적합하여 상태 변화와 그 전이가 중요한 행동 메커니즘에서 효율적이고, 행동 트리는 동적 환경에서의 수정과 확장이 용이하여 다양한 조건 하에서의 동적반응이 중요한 행동 메커니즘에서 효율적이라는 분석 결과를 도출하였다. 이 두 구조를 유니티 엔진을 활용하여 실험적으로 적용하고 그 효율성을 검증하였다. 본 연구는 기본적인 구조 설계에 초점을 맞췄으며, 추후 개발 예정인 액션 어드벤쳐 탈출 게임에 이 구조를 적용할 예정이다. 본 연구의 결과는 게임 개발자들이 지능형 NPC를 효율적으로 구현하는데 도움을 주며, 게임의 퀄리티와 플레이어 만족도 향상에 기여할 것으로 기대된다.

• 한국게임학회 논문지
• /
• 제8권4호
• /
• pp.95-105
• /
• 2008

게임 사용자와 자주 소통하는 게임 요소는 NPC이다. 최근 게임에서 사용되는 인공지능 알고리즘은 많은 발전을 이루었지만, NPC의 행동은 과거 게임 내의 단순한 행동을 하는 수준에서 머물러 있다. 사람과 비슷한 NPC의 행동 관찰을 주된 목적으로 하는 라이프 게임의 경우, 단순한 행동의 NPC는 게임을 지루하게 만드는 요인이 되고 있다. 이것은 NPC를 생성할 때 사람과 같은 다양한 성격과 그에 따른 행동을 보여주는 방법이 미흡하기 때문이다. 사람과 비슷한 행동을 하는 NPC를 생성하려면 사람과 같은 다양한 성격과 그에 따른 다양한 행동 생성이 필요하다. 본 논문에서는 확률 분포를 이용하여 캐릭터의 성격에 따라 다양한 감정을 표현하고, 그에 따른 행동 생성 방법에 관해 기술한다. 본 논문에서 기술한 행동 생성 방법을 실제 3D환경의 게임에 적용함으로써, 본 연구에서 제시한 연구 방법에 대한 성능을 입증하였다.

• 한국게임학회 논문지
• /
• 제14권5호
• /
• pp.127-136
• /
• 2014

게임 NPC(Non Player Character)는 게임 플레이어와 대전 또는 협력함으로써 게임의 재미를 증가시키는 중요한 요소이다. 대부분 기존 게임에서 제공되는 NPC 인공지능은 FSM(Finite State Machine)으로 제작되어 행동 패턴이 정해져 있고 능력이 동일한 특징을 갖고 있다. 따라서 이러한 특징을 갖는 NPC들과 대전하는 플레이어는 창조적인 게임 플레이를 진행하는 것이 어려울 수 있다. 본 논문은 이 문제점을 개선하기 위하여 실제 생활에서 늑대들이 먹이를 사냥하는 행동 모델을 게임 NPC의 행동 모델로 제작하고 이를 평가하기 위한 것이다. 이를 위하여 첫째, 실세계에서 늑대들이 먹이를 포획하기 위한 행동 상태들을 조사 연구한다. 둘째, 이 행동 상태들을 Unity3D 엔진을 이용하여 구현한다. 셋째, 구현된 NPC들의 상태 전이 비율과 실세계의 NPC들의 상태 전이 비율, 일반적인 게임 NPC의 상태 전이 비율을 비교한다. 비교 결과, 구현된 NPC들의 상태 전이 비율은 실세계의 상태 전이 비율과 비슷함을 보인다. 이는 구현된 NPC들의 행동 패턴이 실세계의 늑대 사냥 행동 패턴과 유사함을 의미하는데, 이렇게 함으로써 플레이어에게 보다 증가된 사용자 경험을 제공할 수 있다.

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

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

• 디지털융복합연구
• /
• 제12권1호
• /
• pp.555-561
• /
• 2014

게임에서 인공 지능은 주로 NPC(Non Player Character)와 적의 행동 패턴을 결정하거나 길 찾기에 사용된다. 이러한 인공 지능을 구현하는 경우에 FSM(Finite State Machine)과 플로킹(Flocking) 방법이 사용된다. FSM 방법에서는 상태 개수에 따라 NPC의 행동 개수에도 제한을 받는다. 상태 개수가 너무 적은 경우 플레이어들이 쉽게 NPC의 행동 패턴을 알 수 있으며 너무 많은 경우에는 구현이 복잡하게 된다. Flocking 방법에서는 리더의 결정에 따라 NPC들의 행동이 결정되기 때문에 NPC들의 이동 패턴이나 공격 방향을 쉽게 플레이어들이 알 수 있다. 본 논문에서는 이 문제를 개선하기 위하여 동물의 세력 투쟁 행동(공격, 위협, 의례적인 보여줌, 기피, 복종)들을 NPC에 적용하는 것을 제안하고 이를 Unity3D 엔진을 이용하여 구현한다. 이 논문은 실제감 있는 NPC 인공 지능 제작에 도움을 줄 수 있다.

• 전자공학회논문지CI
• /
• 제43권2호
• /
• pp.40-51
• /
• 2006

최근 컴퓨터 게임은 점점 복잡해지며 게임 이용자들은 컴퓨터에 의해 행동하는 NPC들이 보다 사실적이며 세련되길 원하기 때문에 게임NPC 개발자들은 인공지능 측면에서 보다 많은 노력을 기울일 필요가 있다. 이에 따라, 게임 NPC 지능 개발을 위한 플랫폼은 보다 사실적이며 반응적이고 쉬운 NPC 개발을 위해 실시간, 독립성, 유연성, 그룹 행동을 비롯한 다양한 인공지능을 지원해야 한다. 본 논문에서는 이전 플랫폼들의 문제점들을 알아보고, 해결하기 위한 게임 NPC 지능 개발 플랫폼의 구조를 제안한다. 제안하는 플랫폼은 4개의 모듈로 구성되며, 부하분산을 통해 기존 플랫폼들보다 높은 성능을 보여주며, 각 모듈을 통해 다양한 인공지능 기법 지원, 효율적인 그룹 행동, 다양한 게임 환경에서 독립적인 NPC 개발과 같은 장점들을 가진다.