2013 Fiscal Year Research-status Report
| Project/Area Number |
25730212
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
保木 邦仁 電気通信大学, 先端領域教育研究センター, 助教 (00436081)
|
|---|
| Project Period (FY) |
2013-04-01 – 2015-03-31
|
| Keywords | 人工知能 / ヒューリスティック探索 / ゲーム / 将棋 / 囲碁 |
|---|
| Research Abstract |
アンサンブル探索系の構成を行い、詰将棋及び詰碁ソルバーの高性能化を目指した。これらソルバーは証明数・反証数の概念を用いて探索を行う。各ソルバーの多様化は証明数・反証数に小さな疑似乱数を足すことにより達成された。多様化された８個のソルバーからなるアンサンブル系を構成することにより、平均して20%程度の探索効率の向上が確認された。この成果は論文誌１にて発表した。
また、アルファ―ベータ探索のクラスター並列化と詰将棋ソルバーを分散並列環境で組み合わせたコンピュータ将棋マシンの構成を行い、２０１３年のコンピュータ将棋選手権で優勝した（解説記事２参照）。
1. Kunihito Hoki, Tomoyuki Kaneko, Akihiro Kishimoto, and Takeshi Ito: Parallel Dovetailing and Its Application to Depth-First Proof Number Search, International Computer Games Association, ICGA Journal, 36, (1), pp. 22-36, 2013.
2. 保木邦仁：第２３回世界コンピュータ将棋選手権自戦記―Bonanza選手権バージョンの紹介―, ミニ特集「現役プロ棋士に勝ち越したコンピュータ将棋～第２回電王戦」, 情報処理, 54(9), pp. 928-932, 2013.
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
アンサンブル探索系に関する研究成果の一部はすでに総括し終え、２０１３年に国際論文誌に掲載された。当初の計画よりも早く研究が進展した。
|
| Strategy for Future Research Activity |
アンサンブル系探索法に関する計算実験がコンピュータチェスにおいて順調に進んでいる。チェスにおいては探索の性能はしばしば次の一手問題集を用いて計測される。アンサンブル系の構成によりこの次の一手問題集の正答率が上昇した。この結果を総括し論文誌にて発表する。
|
-
-
-
[Presentation] A System-Design Outline of the Distributed-Shogi-System Akara 20102013
Author(s)
Kunihito Hoki, Tomoyuki Kaneko, Daisaku Yokoyama, Takuya Obata, Hiroshi Yamashita, Yoshimasa Tsuruoka, and Takeshi Ito
Organizer
14th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2013)
Place of Presentation
Honolulu, Hawaii, USA
Year and Date
20130701-20130703
