不確定性多人数ゲームのプログラミング : 四人制チャツランガを題材として  [in Japanese] Programming Multi-player Games with Chance : A case study using Chaturanga (Four-Handed)  [in Japanese]

本稿は,インドの最古のチェス種として知られているチャツランガのプログラミングについて論じる.チャツランガは四人制の完全情報ゲームであると同時に,ダイスを用いるので偶然性のあるゲームである.本稿では,まず最初に,チャツランガとはどういうゲームなのかを詳しく説明する.次に,セミランダムプレイを定義して、それを使った自動プレイにより、チャツランガのゲーム情報学的性質を調査する.最後に,チャツランガのプログラミングについて検討する.戦略,ヒューリスティックについて議論する.チャツランガのプログラミングの一般的性質について考察する.

This paper explores programming of Chaturanga, which is known for an ancient Indian chess-like game. Chaturanga is a four-handed complete-information game and is a chance game because of use of dice. In this paper, first, we explain what Chaturanga is in detail. We then give a definition of semi-random self-play for Chaturana and investigate game-informatics of Chaturanga, using it. Last, we examine programming of Chaturanga. We discuss the strategy and heuristics. We consider the general characteristics of programming of Chaturanga.