疑似乱数を利用したdf-pn探索の簡易分散並列計算\n

• Item type: Symposium(1)
• 公開日: 2011-11-04
• タイトル: 疑似乱数を利用したdf-pn探索の簡易分散並列計算\n
• タイトル / 言語: en
• タイトル: Distributed computing of df-pn search using pseudo-random number
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 保木, 邦仁; 伊藤, 毅志
• 著者名(英): Kunihito, Hoki; Takeshi, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 疑似乱数を利用して、単一の既存df-pn探索プログラムから複数の異なるプログラムを容易に生成する手法を提案する。この手法により構成されたクライアント集合により分散並列化を行い、既存詰将棋プログラムが高速化された。生成されたクライアント集合の有効性が、GPS将棋、Bonanza、岸本の詰将棋プログラムなど3つの異なる実装において確認された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This present a simple method that generates multiple different df-pn searchers from an existing searcher using pseudo-random number. Distributed computing using client sets generated by this method showed improvements in performance for solving Tsume-Shogi problems. The validity of the ensemble-generation method is confirmed by three different Tsume-Shogi programs, GPS Shogi, Bonanza, and Kishimoto’s df-pn search programs.
• 書誌情報: ゲームプログラミングワークショップ2011論文集; 巻 2011, 号 6, p. 116-119, 発行日 2011-10-28
• 出版者 / 言語: ja
• 出版者: 情報処理学会