게임 써내리기: 서론, 게임 모형
2023/10/14
서론
General Game Playing은, 특정 게임을 하기 위해 설계된 프로그램과 다르게 임의의 규칙과 목표를 이해하며 게임에 숙달하는 범용 인공지능 시스템을 지향한다. 딥 블루와 같이 유명했던 게임 인공지능은 오직 체스의 규칙과 전술만을 학습하고 둘 수 있었다면, 범용 게임 인공지능 시스템은 사람의 간섭 없이 게임에 대한 설명을 읽고, 규칙과 행위를 추론한다. (Genesereth et al) 이 추론은 형식 언어로 게임을 표현하는 방법을 요구하며, 그래서 GGP는 게임 설명 언어 Game Description Language 연구로 이어진다.
게임 설명 언어 GDL은 전략적 게임을 논리적으로 표현할 수 있는 언어를 가리킨다. 이 언어를 통해 특정 게임이 올바르게 구성된 형식인지 파악할 수 있으며, 게임 내 행위를 이산화(Discretization)하여 수치화된 가치 판단으로 최적의 경로를 찾는 몬테카를로 검색법 등을 적용할 수 있다. 또한 게임을 구성하는 요소를 원자화하여 분류할 수 있다.
게임 모형
GGP는 게임을 유한하고 동기적인 상태 기계(State Machine) 모형으로 정의한다. 상태 기계는 연산하는 알고리즘을 나타내는 수학적 모형이다. 알고리즘의 매 연산 과정을 상태(State)로 표현하고, 전체 연산을 상태의 수열로 나타낸다. 알고리즘의 초기 상태에서 입력이 들어오면 입력값에 따라 정해진 상태로 전이하고, 이 과정을 반복하다가 종결 상태에 다다르면 알고리즘을 종료한다.
게임 모형은 ...
.jpg)
