1.「全幅探索」と学習による新感覚のコンピュータ将棋の成功とその高速アルゴリズムの及ぼす影響(<ミニ小特集>コンピュータ将棋の新しい動き)

スポンサーリンク

概要

論文の詳細を見る
第16回世界コンピュータ将棋選手権で初出場初優勝した「Bonanza」の特徴を概観する.Bonanzaは作者が将棋をあまり知らない上に,コンピュータ将棋の論文を読まずコンピュータチェスの論文のみを参考に開発した.作者によると.Bonanzaの局面の探索手法は,全幅探索とほぼ同様な結果を得られるものを用いており,評価関数は10,000個のパラメータを自動チューニングして最適化したものを用いている.項目数が多いが,構造が簡単なために軽い評価関数に仕上げ,スピードを獲得したと思われる.さらに,基本データ構造にBitboardを採用することで,プログラムの実行速度を上げているとのことであり,これらが相まって成功を収めたと思われる.Bonanzaの登場により,コンピュータ将棋の進歩が一層早まり,10年以内にトッププロに迫るものが現れても不思議でない状況となった.
一般社団法人情報処理学会の論文
2006-08-15

著者

関連論文

もっと見る

スポンサーリンク