내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

첨단기술정보

인간을 뛰어넘는 사고 게임의 AI

전문가 제언: 장기(Japanese chess)는 일본 고유의 게임이며 세계적으로 보면 체스와 같으면서 복잡한 성질을 가지고 있어 인공지능(AI: Artificial intelligence) 연구주제가 되어 왔다. 이 문헌은 최근 전문기사에 육박하는 수준이 된 컴퓨터 장기 기술을 중심으로 현황과 전망을 소개한다.

장기 게임은 정보학적으로 보면 「2인 완전정보 확정 제로섬 게임」으로 분류된다. 이것은 플레이 인원수가 2인으로 쌍방이 서로 상대가 선택할 수 있는 수를 알 수 있어(완전정보) 주사위나 난수(Random number) 등의 불확정 요소가 없어(확정) 승패가 나는(제로섬) 게임이다.

이러한 게임은 전 세계에 많이 있으며 체스나 체커(checker), 중국 상기, 바둑, 오셀로 등도 2인 완전정보 확정 제로섬 게임과 같다. 이런 종류의 게임에는 다음과 같은 특징이 있다. ① 게임의 문제 해결 공간을 게임 트리(Game tree)으로 표현할 수 있다. ② 유한(Limited) 게임이면, 필승법(선수 필승, 후수 필승, 무승부 중 어느 하나)이 존재한다.