4장 인공지능 - ② 길 찾기 알고리즘
4장 인공지능 - ② 길 찾기 알고리즘인공지능(AI, Artificial Intelligence)알고리즘은 게임에서 컴퓨터가 제어하는 오브젝트의 행위를 결정하는 데 사용한다. 4장에서는 3가지의 유용한 AI 게임 테크닉을 다룬다.💡 4장의 목차상태 기계로 행위 변경하기오브젝트가 세계 주변을 돌아다니도록 경로 계산하기(길 찾기)너비 우선 탐색(BFS)휴리스틱탐욕 최우선 탐색\(A^*\) 탐색데이크스트라 알고리즘2인용 턴 기반 게임(미니맥스와 게임 트리)에서 의사결정 내리기길 찾기 알고리즘길 찾기 알고리즘은 두 지점의 경로상에 있는 장애물을 피해서 길을 찾는다. 길 찾기의 복잡성은 두 점 사이에는 여러 다양한 경로 집합이 존재할 수 있다는 사실에 있다. 이러한 경로 중 아주 적은 수의 경로만이 최단 경로가..
