[Game A.I.] Terrain Analysis와 Propagation
Influence Mapping 영향도 알고리즘 수치를 2d grid에 분산시켜 놓은 추상 디자인
Game AI Theory
[Game A.I.] Rubberbanding과 Smoothing
Rubberbanding
[Game A.I.] Path-Finding
공간 분할의 타입 Grid QuadTree/OctTree Waypoint graphs Coner graphs Circle-based waypoint graphs Navigation meshess
[Game A.I.] Finite-State Machine
Finite-State Machine 기본적으로는 논리 회로를 설계하는 데에 쓰이는 수학적 모델 에이전트는 한 번에 단 하나의 state에만 머무를 수 있다 라우터로부터 에이전트가 메세지를 받고, 에이전트는 메시지를 해독하고 이에 따라 자신의 state를 변경한다 에이전트의 피드백은 router로 다시 전송된다
[Game A.I.] Flocking
Boid (bird-oid object) 인공 생명체라는 의미 새처럼 모여 규칙에 따라 군집행동을 하는 각 개체
[Game A.I.] 행동트리(Behavior Tree)
행동트리(Behavior Tree) 도식화했을 때 직관적이고 쉽게 디자인할 수 있음 런타임에서 테스트 또는 디버깅하기가 까다로움 행동 패턴을 계획한 대로 시행하는 모델(model of plan execution) FSM, HFSM을 구현할 때 상태가 많아지면 유지보수 및 가독성 면에서 사용성이 떨어지게 되는 단점을 보완했다고 한다 ...
[Game A.I.] A* 알고리즘
무방향 그래프 Undirected Graph 방향이 없는 간선 각 간선은 양방향