CS/인공지능6 게임트리, 최대 최소 탐색트리, α-β 가지치기, 몬테카를로 트리 탐색 전략 문제 풀이 게임트리주관식 연습문제 1. 바둑이나 서양장기 등과 같이 상대방이 있는 게임을 진행할 때 다음 둘 수를 결정하기 위한 탐색트리에 대하여 설명하라.상대방과 대결하는 게임의 경우 나는 내가 둘 수 있는 다음 수 중 내게 가장 유리한 수를 선택하려 할 것이고, 상대방은 내게 가장 불리한 수를 선택하려고 할 것이다. 이러한 관계는 최대최소 트리로 표현되고, 수의 선택은 최대최소 트리를 탐색하여 정할 수 있다.우선 내게 가장 유리한 수를 선택하는 것은 후계상태 중에서 내게 가장 유리한 상태를 선택하는 것이다. 이것은 후계상태 중 노드의 바람직한 정도('나'를 기준으로)를 나타내는 가치가 가장 큰 것을 선택하는 것이며 이는 최대화 단계에 해당된다. 예를 들어 아래 그림의 'A'에서는 가치가 가장 큰 'C'를 선택한.. 2024. 5. 18. 이전 1 2 다음
