[내일배움캠프 - 언리얼] DAY 48 - AI 특강 1부

길찾기 - NavMesh

AI가 걸어다닐 수 있는 영역을 미리 계산해둔 지도

A* 알고리즘

-> NavMesh 빌드

-> A* 경로 탐색

-> 경로 후보 탐색

-> 최소 비용 우선 탐색

-> 경로 반환

-> 개발자가 호출

 

FSM 개론

Finite State Machine (유한 상태 기계)

 

State (현재 상태)

Transition(상태 전환 조건)

Action(현재 상태에서 하는 행동)

 

상태를 클래스로 분리하여 구현

- Switch 삭제

- 상태 추가시 새 클래스 1개만 만들면 됨

- 각자 자기 데이터를 들고 있음

- State 클래스만 교체하여 재사용 가능