탐색 방법 개요탐색맹목적 탐색정보이용 탐색게임에서의 탐색 → 적대적탐색(두개의 에이전트가 적대적 관계를 가질 때)게임에서의 탐색 알고리즘minimax 알고리즘알파 — 베타 가지치기몬테카를로 시뮬레이션몬테카를로 트리 탐색minimax 알고리즘두 사람이 번갈아 수를 두고 승패를 겨루는 게임으로 확장체스와 바둑 등새로운 탐색 알고리즘 필요인공지능은 어떤 전략을 구사해 상대를 이길 수 있을까?미니맥스 전략내가 둘차례에서는 MAX상대 차례에서는 min을 적용(상대의 최적의 수는 나에게 최악의 수이므로 min 적용.)alpha−Beta 가지치기Minimax을 개선한 적대적 탐색방법으로써, MAX가 찾아 놓은 최선값인 알파값을 유지하여 후보 노드의 좋은 정도가 알파값 보다작을 경우 가지치기를 함으로써 보다 효율적인 ..