[AI] Adversarial Search

Adversarial Search (적대적 탐색) 이전의 여러가지 탐색(BFS, DFS, A*, GBFS, Hill-Climbing, Local Beam, Simulated-Annealing)들은 전부 "Single Agent 환경"에서의 탐색 문제이다 Multi Agent의 경우에도 현재 노드에서부터 Tree 형태로 Expanding되는 것은 동일하다고 볼 수 있다 Adversarial Search에서는 "Game Tree"라고 부르기도 한다 Single Agent에서의 탐색 목적 Single Agent는 풀고자하는 문제/환경에 Agent혼자만 존재하고 환경 또한 Agent 혼자만 변경이 가능하다 >> Single Agent에서의 탐색은 결국 초기 상태 -> 목표 상태까지의 Sequence Of Act..

2022.04.16