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

• 瀧澤, 武信

書誌事項

タイトル別名

• 「全幅探索」と学習による新感覚のコンピュータ将棋の成功とその高速アルゴリズムの及ぼす影響
• ゼンプク タンサク ト ガクシュウ ニ ヨル シン カンカク ノ コンピュータ ショウギ ノ セイコウ ト ソノ コウソク アルゴリズム ノ オヨボス エイキョウ
• A New Trend in the Computer Shogi : Bonanza's Success Using "Brute Force Search" and Learning, and the Effects of Its High-Speed Algorithm on the Computer Shogi World

抄録

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

収録刊行物

• 情報処理

  情報処理 47 (8), 875-881, 2006-08-15

  東京 : 情報処理学会 ; 1960-

キーワード

• ミニ小特集

詳細情報

• CRID: 1050564287851419648
• NII論文ID: 110004781896
• NII論文ID: 10019407214
• NII書誌ID: AN00116625
• ISSN: 04478053
• NDL書誌ID: 8018778
• Web Site: http://id.nii.ac.jp/1001/00065684/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8018778
• 本文言語コード: ja
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles