Page 86 - 고등학교 인공지능 기초

단원 마무리

틱택토 게임(3목게임)은 X와 O를 3×3 격자판에 넣어 한 줄을 먼저 완성한 사람이 이기는 게임이다. 틱택
생각
키우기 토 게임 사이트에 방문하여 게임을 경험하고 다음 문제를 해결해 보자.
https://ostermiller.org/calc/tictactoe.html

다음은 틱택토 게임의 시작 단계를 탐색 트리로 표현한 것이다.

Start

X의 차례

O의 차례

1. 다음은 게임 중간 어느 시점의 상태를 표현한 탐색 트리이다. X가 들어갈 수 있는 경우를 찾아 탐색

트리를 구성해 보자.

X의 차례

O의 차례

X의 차례

승리

84 Ⅱ 인공지능의 원리와 활용