京都将棋の弱解決

• Item type: Symposium(1)
• 公開日: 2021-11-06
• タイトル: 京都将棋の弱解決
• タイトル / 言語: en
• タイトル: Kyoto Shogi Is Weakly Solved
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 京都将棋
• キーワード / 主題Scheme: Other
• キーワード / 主題: ゲームの解決
• キーワード / 主題Scheme: Other
• キーワード / 主題: 機械学習
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学大学院情報理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics and Engineering, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics and Engineering, The University of Electro-Communications
• 著者名: 塩田, 雅弘; 伊藤, 毅志
• 著者名(英): Masahiro, Shioda; Takeshi, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 京都将棋は 1976 年に田宮克哉によって考案された二人零和有限確定完全情報ゲームである．5×5マスの盤を使用し，駒を一手ごとに裏返すというルールが特徴である．本論文では京都将棋エンジンを開発し，本将棋で広く使われている強化学習アルゴリズムを京都将棋に適用することで十分に強いプレイヤを作成した．そしてこのプレイヤを用いて証明木を効率良く発見した．この結果，京都将棋を弱解決し，本ゲームの初期局面が先手必勝であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: ゲームプログラミングワークショップ2021論文集; 巻 2021, p. 42-45, 発行日 2021-11-06
• 出版者 / 言語: ja
• 出版者: 情報処理学会