728x90 반응형 게임트리1 [인공지능] Adversarial Search * 게임 트리(game tree)• 상대가 있는 게임, 자신과 상대방의 가능한 게임 상태를 나타낸 트리• 예: 틱-택-톡(tic-tac-toc), 바둑, 장기, 체스 등• 게임의 결과는 마지막에 결정• 많은 수(lookahead)를 볼 수록 유리 * Mini-max algorithm (player1, player2) • player1: MAX 노드-> 자신에 해당하는 노드로 자기에게 유리한 최대값 선택• player2: MIN 노드-> 상대방에 해당하는 노드로 최소값 선택• 단말 노드부터 위로 올라가면서 최소(minimum)-최대(maximum) 연산을 반복하여 자신이 선택할 수 있는 방법 중 가장 좋은 것은 값을 결정 * α-β 가지치기 (prunning)• 검토할 필요가 없는 부분을 탐색하지 않도록.. 2024. 4. 2. 이전 1 다음 728x90 반응형
