컴퓨터 쇼기

컴퓨터 쇼기는 쇼기를 할 수 있는 컴퓨터 프로그램 작성과 관련된 인공지능 분야이다. 쇼기 소프트웨어의 연구 개발은 주로 프리랜서 프로그래머, 대학 연구 그룹 및 민간 기업에 의해 수행되었다. 2017년에는 가장 강력한 프로그램이 가장 강력한 인간 플레이어를 능가했다.

게임 복잡성[편집]

쇼기는 포획한 조각을 재사용하는 특징이 있다. 따라서 쇼기는 다른 체스 변형보다 더 높은 분기 요소를 갖는다. 컴퓨터는 손에 있는 각 조각을 여러 사각형에 떨어뜨릴 수 있기 때문에 검사할 위치가 더 많다. 이것은 쇼기에 가장 많은 법적 지위를 부여하고 모든 인기 있는 체스 변형 중에서 가능한 가장 많은 게임 수를 제공한다. 쇼기의 숫자가 높을수록 최고 수준의 플레이에 도달하기가 더 어렵다는 의미이다. 법적 위치의 수와 가능한 게임의 수는 쇼기의 게임 복잡성을 나타내는 두 가지 척도이다.

게임	보드 크기	피스 수	사이드 당 각기 다른 피스 수	법적 위치	잠재 게임	평균 게임 길이
체스	64	32	6	10⁴⁷	10¹²³	70
샹치	90	32	7	10⁴⁰	10¹⁵⁰	95
장기	90	32	7	10⁴⁴	10¹⁶⁰	100
쇼기	81	40	8	10⁷¹	10²²⁶	115^[1]
바둑	361	최대 361	1	10¹⁷⁰	10³⁶⁰^[2]	150

같이 보기[편집]

각주[편집]

↑ Xiaohong Wan, Daisuke Takano, Takeshi Asamizuya; et al. (2012). "Developing intuition: Neural correlates of cognitive-skill learning in caudate nucleus". Journal of Neuroscience 28: 17492–17501.
↑ Allis 1994 * Victor Allis (1994). 《Searching for Solutions in Games and Artificial Intelligence》 (PDF). Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 90-900748-8-0.

외부 링크[편집]

Computer versus Human Shogi Events in Japanese
コンピュータ将棋まとめサイト:
- How to start computer Shogi (Japanese Chess)
- Current ratings for development versions of shogi engines
将棋フリーソフト:
Nederlandse Shogi Bond: How to analyze your games using a shogi engine
Spear a shogi engine

[1] Xiaohong Wan, Daisuke Takano, Takeshi Asamizuya; et al. (2012). "Developing intuition: Neural correlates of cognitive-skill learning in caudate nucleus". Journal of Neuroscience 28: 17492–17501.

[2] Allis 1994 * Victor Allis (1994). 《Searching for Solutions in Games and Artificial Intelligence》 (PDF). Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands. ISBN 90-900748-8-0.

[1]

[2]