미니맥스법1 인공지능과 게임 - 체스와 체커 인공지능 연구 초기부터 다루어진 게임 프로그램들에 대해 알아봅니다. 체스와 체커에서 시작하여 장기와 바둑으로 이어지는 게임프로그램과 관련된 인공지능의 기초 기술들의 연구를 중심으로 공부합니다. 1. 탐색과 휴리스틱 초기 게임 연구에서 자주 다루어지던 체스와 체커에는 다음과 같은 공통된 특징이 있습니다. 1) 두 명이 대전한다. 2) 한쪽이 유리해지면 다른 한쪽은 불리해진다. 3) 플레이어는 게임에 관한 모든 정보를 알 수 있다. 이와 같은 게임을 제로섬게임(zero-sum)이라고 합니다. 게다가 체스나 체커는 주사위와 같은 확률적 요소가 없는 확정적인 게임입니다. 이러한 특징은 바둑이나 장기에서도 공통적인 사항입니다. 확정적인 제로섬게임은 원리적으로는 가능한 모든 순서를 탐색하여 최적의 게임 전략을 구현.. 2023. 6. 12. 이전 1 다음 728x90
