文献

J-GLOBAL ID：201302251933277868   整理番号：13A1328118

現役プロ棋士に勝ち越したコンピュータ将棋~第2回電王戦,第23回世界コンピュータ将棋選手権速報~2.多数の計算機を活用したゲーム木探索技術の進歩-三浦弘行八段とGPS将棋との対局を振り返って-

著者 (2件)： 金子知適 (東大 大学院総合文化研究科) ,  田中哲朗 (東大 情報基盤セ)
資料名： 情報処理  (IPSJ Magazine)
巻： 54  号： 9  ページ： 914-922  発行年： 2013年08月15日 
JST資料番号： G0427A  ISSN： 0447-8053  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,第2回電王戦で活躍したGPS将棋の概要と対局を紹介した。GPS将棋はiMacを主体に約700台の計算機で疎結合並列計算を行うものである。マスタがゲーム木を作成してワーカが最善手と形成判断評価値を定期的に報告する。マスタはこの中で有力な手を選び集中的に計算資源を投入する。この選び方が重要でGPS将棋ではチェス分野のtree pipelineを大規模環境下で実用化して対応した。探索する必要がなくなった節点のワーカは回収し,新たな節点を作って割り当てた。電王戦でのログを見るとGPS将棋は100台以上のワーカが対局で指された手を読んでおり,約4手先まで予測できたなどワーカの分担はおおむねうまく行っていた。

シソーラス用語： *娯楽 ,  *ゲーミングシミュレーション ,  二人ゲーム ,  *ヒューマンファクタ ,  計算機プログラミング ,  *ゲーム理論 ,  戦略 ,  探索問題 ,  *木探索
準シソーラス用語： *コンピュータ将棋

分類 (2件)： ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (10件)： コンピュータ将棋 ,  世界 ,  計算機 ,  活用 ,  ゲーム ,  木探索 ,  三浦 ,  GPS ,  将棋 ,  対局