답변:
"Artificial Intelligence for Games"책을 읽는 것이 매우 도움이 될 것입니다. 다양한 게임의 AI 구현에 대한 통찰력을 제공합니다. (예 : 병력 배치 / 이동, 경로 찾기, 결정 트리, ..)
참조 http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317를
아마도 최상의 솔루션은 아니지만 의사 결정 트리, 특히 minimax 트리를 사용하는 것이 좋습니다. http://en.wikipedia.org/wiki/Minimax를 참조하십시오
세계 상태가 얼마나 좋은지 / 나쁜지를 결정할 수있는 휴리스틱 함수를 만들어야합니다. 그러나 많은 수의 세계 상태로 작업하는 경우 조금 더 복잡해질 수 있습니다.
몬테 카를로 트리 검색을 살펴보십시오 (최소 최대 값이지만 요즘 게임에서 볼 수있는 큰 나무의 종류를 큰 분기 요소로 정리합니다).
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf