01_ 게임 프로그램

게임의 기본 조건

• 이번 장에서는 게임을 위한 인공지능 프로그램 설계를 다룸.
• 다루는 게임의 공통 조건:
  • 두 명의 경기자(Player): 협력 없이 경쟁
  • 제로섬 게임(Zero-sum game): 한쪽의 승리는 곧 다른 쪽의 패배
  • 순차적 게임: 두 플레이어가 번갈아가며 수를 둠

대표 예시: 체스(Chess), 바둑(Go), Tic-Tac-Toe

인공지능과 게임

• 게임은 인공지능 연구의 초기부터 중요한 주제였다.
• Tic-Tac-Toe, 체스, 바둑 등은 명확한 규칙과 승패 판정이 존재하여 AI 연구에 적합.
• 연산자(수의 규칙)와 상태(게임판의 상태)가 명확히 정의되어 있음.

바둑의 경우의 수

• 바둑판: 19×19 = 361칸
• 각 칸에는 흑(black), 백(white), 비어 있음(empty) → 최대 3가지 선택
• 가능한 상태의 수: 약 2.1 × 10¹⁷⁰
• 이는 우주에 존재하는 원자의 수(약 10⁸⁰개)보다 많음 → 완전 탐색은 불가능

게임의 구성