게임 AI를 위한 탐색 알고리즘 입문
카테고리: 도서 리뷰
게임 AI라고 하면 머신러닝을 생각하겠지만, 또 다른 핵심요소인 ‘탐색’에 집중한 책 필요한 선수 지식 요구 학력 : 관련학과 대졸 이상(자료구조와 알고리즘의 심화 및 응용) 예제 코드 : C++ 난이도 : ★★★☆☆ 책의 구성 중 마음에 들었던 주제 Chapter 05 교대로 두는 2인 게임에서 사용하고 싶은 탐색 알고리즘 미니맥스 알고리즘, 알파-베타 가지치기, 몬테카를로 탐색과 같은 전통적 트리 탐색과 관련된 알고리즘과 필자가 만들었다는 Thunder 탐색 알고리즘을 설명한다. Chapter 07 더 좋은 탐색을 하는 기법 탐색에서 중요한 가중치를 설정하는 법, 탐색의 고속화를 위해 동일한 게임판을 저장하고 빨리 연산하는 법, 비트열을 이용하여 게임판 표현하는 방법을 설