A New Trend in the Computer Shogi : Application of Brute-force Search and Futility Pruning Technique in Shogi

IPSJ Web Site 8 Citations 9 References

Bibliographic Information

Other Title
  • コンピュータ将棋の新しい動き : 3.コンピュータ将棋における全幅探索と futility pruning の応用
  • コンピュータ ショウギ ニ オケル ゼンプク タンサク ト futility pruning ノ オウヨウ

Search this article

Description

5月に行われたコンピュータ将棋選手権において，拙作の Bonanza が接戦のリーグ戦をすり抜け，幸運に助けられながらも優勝することができた．Bonanza の思考アルゴリズムは，チェスで広く用いられている全幅探索の手法に基づく．将棋においても，全幅探索が有効な手法の一つになり得ることが示された．本原稿では，このプログラムの仕組みを，探索アルゴリズムの概要と，特に将棋ドメインにおける futility pruning の応用に的を絞り，解説する．Futility pruning を行うことによるプログラムの棋力上昇が，次の一手問題の正答率に基づいて示された．

Journal

  • 情報処理

    情報処理 47 (8), 884-889, 2006-08-15

    情報処理学会

Citations (8)*help

See more

References(9)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top