Plausible Move Generation Using Move Merit Analysis in Shogi
スポンサーリンク
概要
- 論文の詳細を見る
In games where the number of legal moves is too high, it is not possible to do full-width search to a depth sufficient for good play. Plausible move generation (PMG) is an important search alternative in such domains. In this paper we propose a method for plausible move generation in shogi. During move generation, Move Merit Analysis (MMA) assigns a value to each move based on the plausible move generator(S) that generated the move. PMG with MMA on average reduces the number of moves to 54% of the total number of legal moves with 99% accuracy. Tests show that PMG with MMA outperforms full-width search in shogi.
- 一般社団法人情報処理学会の論文
- 2000-05-31
著者
関連論文
- 囲碁と将棋の思考過程の違い : 視線データと発話データの比較から
- 近未来チャレンジ卒業記念パネルディスカッション(アーティクル)
- 近未来チャレンジ卒業記念パネルディスカッション
- 遺伝アルゴリズムの視覚化を用いたゲームのレベルデザイン効率化技法の開発
- 2E11 Webからの研究者ネットワーク抽出と研究者検索システム(研究開発型NPOと産官学連携)
- 将棋熟達者の発話にみる思考と認知
- 棋力認定問題によるコンピュータ囲碁の評価(その1)
- レクチャーシリーズ「コンピュータ将棋の技術」にあたって(コンピュータ将棋の技術〔第1回〕)
- 将棋の認知科学的研究(2) : 次の一手実験からの考察(応用分野・領域)
- 将棋の認知科学的研究(1) : 記憶実験からの考察(ゲームプログラミング)
- 二人完全情報ゲームにおける見込みの高い候補手の生成
- Plausible Move Generation Using Move Merit Analysis in Shogi
- Planning to Guide Opening and Middle Game Play in Shogi
- 将棋における重要パターンの分析
- 棋力に対する駒のイメージ的操作能力の関係
- 将棋プレーヤーの棋力の違いによる読みの広さと深さ
- 学会創設25周年に寄せて : 歴代会長の一言(人工知能学会25周年特集「四半世紀を越えて」)
- A Cognitive Science Approach to Shogi Playing Processes
- 観光情報学 : 情報処理技術の観光への適用(システム情報技術と観光の接点)
- 観光情報学-情報処理技術の観光への適用