"한빛미디어 활동을 위해서 책을 제공받아 작성된 서평입니다." 일반 코테를 위한 알고리즘이라 하면 DP, 그리디, 완전탐색, 구현, 그래프 탐색이 있다. 그리고 좀 더 나아간다면 kmp, 비트마스킹, digit dp, 세그트리 등등이 있는데 이 책에서는 완전 다른 세계의 알고리즘을 알려주어 재미있게 읽을 수 있었다. 게임 AI를 위한 탐색 알고리즘 입문에서는 플레이어 수, 컨텍스트 존재 유무, 플레이 진행 순서에 따라 크게 네 종류의 게임으로 구분한다. 이 네 종류의 게임은 다시 세부 조건을 확인해 빔 탐색, Chokudai 탐색, 담금질 기법, 미니맥스 알고리즘, 알파-베타 가지치기, Thunder 탐색, 순수 몬테카를로 탐색, MCTS 몬테카를로 트리 탐색, DUCT(Decoupled Upper Co..
