将棋における局面探索の多重並列計算

• Item type: Symposium(1)
• 公開日: 2007-11-09
• タイトル: 将棋における局面探索の多重並列計算
• タイトル / 言語: en
• タイトル: Multiple Parallel Search in Shogi
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京農工大学工学府情報工学専攻小谷研究室
• 著者所属: 東京農工大学共生科学技術研究院システム情報科学部門
• 著者所属: 東京農工大学共生科学技術研究院システム情報科学部門
• 著者所属: 東京農工大学共生科学技術研究院システム情報科学部門
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 柳, 圭二郎; 柴原, 一友; 但馬, 康宏; 小谷, 善行
• 著者名(英): Yanagi, Keijiro; Shibahara, Kazutomo; Tajima, Yasuhiro; Kotani, Yoshiyuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンピュータ将棋の着手を決定するために最も時間がかかるのは局面探索であり，探索の速度を向上させれば強化につながるとされている．また，近年コンピュータ将棋で注目されているのが複数のコアを持つ CPU による並列計算である．そこで，この局面の並列探索を，並列処理に特化した CPU である Cell Broadband Engine (以下 Cell)を用いて行うとどれだけの効果があるかを実験する．並列化アルゴリズムは既存のものを用いるが，Cell が並列探索に有効かどうかを調べる．最終的には Cell 上に将棋プログラムを実装し，既存のプログラムとの対局の勝率を求める．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It is takes the time to decide a best move by position search in Shogi, so improving the speed of the search leads to strengthening .Recently, it pays attention to the parallel processing by CPU with many cores. Then, there is a Cell Broadband Engine (Cell) that specializes in the parallel processing. It experiments on this parallel search by using Cell. The search that uses Cell has not had the example. The algorithm of making to the parallel uses the existing one. But, it is examined whether Cell is effective to a parallel search. Finally, it mounts on the Japanese chess program, and experiments the chance of success of the play.
• 書誌情報: ゲームプログラミングワークショップ2007論文集; 巻 2007, 号 12, p. 152-155, 発行日 2007-11-09
• 出版者 / 言語: ja
• 出版者: 情報処理学会