유한상태기계(게임AI) (Finite State Machine in Game AI)

문화콘텐츠학·게임학

한 줄 정의: NPC의 행동을 미리 정의된 유한한 상태들(대기, 순찰, 추격, 공격 등)과 그 사이의 전이 규칙으로 모델링하는 전통적 게임 AI 설계 기법이다.

쉽게 풀면

캐릭터의 행동을 몇 가지 정해진 상태(대기, 이동, 공격 등)와 그 사이의 전환 규칙으로 표현하는 AI 기법이다.

논문에서는 이렇게 쓰입니다

Millington, I. & Funge, J. (2009). Artificial Intelligence for Games.

밀링턴과 펀지는 유한상태기계를 게임 AI의 기초 구조로 다루며 행동트리 등 후속 기법과의 비교 분석을 제공했다.

주의할 점

유한상태기계는 상태 수가 늘어날수록 전이 규칙이 기하급수적으로 복잡해지는 '상태 폭발' 문제가 발생하기 쉽다.

관련 용어