게임 AI는 여러가지로 정의된다. 여러가지 개념과 게임 AI의 역사에 대해서도 간략히 소개한다.
게임 인공지능에서 가장 기본적이며 광범위한 것이 길 찾기이다. 길 찾기에는 여러 종류가 있지만 그 중 인공지능에 많이 쓰이는 것이 A*라는 알고리즘이다. 이에 대해 알아보도록하자!