ゲーム情報学による将棋の歴史・起源の解析

利用游戏信息学分析将棋的历史和起源

• 批准号: 12878059
• 负责人: 飯田 弘之
• 金额: $ 1.34万
• 依托单位: Shizuoka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12878059/
• 关键词: 人工知能; ゲーム情報学; ゲームの進化; 遊戯史; 将棋の歴史

本研究ではゲーム情報学的な解析によってチェス種(特に将棋種)を相互比較した.顕著な貢献を以下に整理する.(1)原将棋として知られる平安小将棋では,「王金対王」終盤戦のコンピュータ解析によって,盤サイズの進化論的変遷を合理的に説明できた.将棋種の変遷を考察する上で,歴史的文献資料による調査を補佐する重要な役割を担い得る可能性を示した.(2)ゲーム情報学的にゲームを比較するための指標を考案した.探索空間複雑性(search-space complexity)と決定複雑性(decision complexity)の二つの指標に基づいて、ゲームを比較する.前者は,ミニマックス木の最小サイズに相当し,そのゲームの平均終了手数Dと平均合法手数Bに対してB^Dで近似される.後者はD/(√<B>)という指標である.つまり,平均合法手数と平均終了手数のバランスのとれたゲームほどより洗練されている.(3)チェス種は,進化の大きな流れとして,ルールがより洗練される方向へと向かっている.チェス,将棋,象棋でそれが異なる手法で実現されてきたが,それは,歴史的な文化背景と密接な関係がある.

The purpose of this study is to analyze the characteristics of different kinds of chess in this study. Here's how to clean up the game. (1) the original chess game is known to be safe and safe, and the King of Wang is responsible for the analysis of the situation and the reasonable understanding of the evolution theory. In this paper, the chess game is reviewed, and the historical literature is reviewed. The possibility of important service cutting is shown. (2) the information of chess is better than that of traditional Chinese medicine. Exploring space replication (search-space complexity), determining replication (decision complexity), comparing basic data and comparing data with each other. In the former, the number of hands is equal to the minimum number of hands, the average number of hands is D, the average number of legal hands is B, the number of hands is similar to that of B ^ D. The latter is called "D

项目成果

N.Takeshita,M.Araya,and H.Iida.: "Analysis of Chaturanga : from four-handed to two-person game"Proceedings of Joint International Conference on Advanced Science and Technology (JICAST2000). 118-121 (2000)

N.Takeshita、M.Araya、H.Iida.：《Chaturanga 分析：从四人游戏到两人游戏》先进科学技术国际联合会议论文集（JICAST2000）。

T.Hashimoto and H.Iida: "Brinkmate Search"Proceedings of MSO Computer Olympiad. 55-67 (2000)

T.Hashimoto 和 H.Iida：“Brinkmate Search”MSO 计算机奥林匹克竞赛论文集。

佐々木宣介,梶原羊一郎,飯田弘之: "平安将棋終盤のコンピュータ解析"応用数理学会論文誌. 10(4). 327-334 (2000)

Nobusuke Sasaki、Yoichiro Kajiwara、Hiroyuki Iida：“平安将棋最后阶段的计算机分析”应用数学学会杂志 10(4) (2000)。

Sakuta,M.and Iida,H.: "A deterministic approach for solving Kriegspiel-like problems : examining efficient search methods of high solving ability,"Proceedings of 2nd International Conference on Computers and Games(CG2000). 349-368 (2000)

Sakuta,M. 和 Iida,H.：“解决 Kriegspiel 类问题的确定性方法：检查高解决能力的有效搜索方法”，第二届国际计算机和游戏会议记录（CG2000）。

飯田弘之: "A Metric for entertainment of Boardgames"Proceedings of International Workshop on Entertainment Computing. Vol.1(in press). (2002)

Hiroyuki Iida：“桌游娱乐的度量”国际娱乐计算研讨会论文集第 1 卷（正在出版）。