京都将棋の弱解決

情報処理学会

書誌事項

タイトル別名
  • Kyoto Shogi Is Weakly Solved

説明

京都将棋は 1976 年に田宮克哉によって考案された二人零和有限確定完全情報ゲームである．5×5マスの盤を使用し，駒を一手ごとに裏返すというルールが特徴である．本論文では京都将棋エンジンを開発し，本将棋で広く使われている強化学習アルゴリズムを京都将棋に適用することで十分に強いプレイヤを作成した．そしてこのプレイヤを用いて証明木を効率良く発見した．この結果，京都将棋を弱解決し，本ゲームの初期局面が先手必勝であることを示した．

Kyoto shogi is a two-player zero-sum game invented by Tamiya Katsuya in 1976. It is played on a 5x5 board and each player has to flip the piece moved after each turn, which characterizes this game. In this research, we developed a kyoto shogi engine and then applied the reinforcement learning algorithm that is widely used in standard shogi to kyoto shogi to make a strong player. We found a proof tree effectively using this engine. As a result, we we weakly solved kyoto shogi and showed that the first player wins at the initial position.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ