コンピュータブリッジの並列処理(並列処理ソフトウェア)
スポンサーリンク
概要
- 論文の詳細を見る
従来からコンピュータによるチェッカーやチェスを強化するために,ゲーム木を分割して複数のプロセッサに割り当てる並列処理が研究されてきた.ゲーム木分割は並列処理による高速化を可能とするが,一方でオーバヘッドの原因となる.本論文ではブリッジのための並列処理を提案する.ブリッジは不完全情報ゲームであり,多くの可能な手札の配置に対してゲーム木探索を行わなければならない.我々の方法では,スケジューラが,1つの手札配置と候補手のうちの1つに対応した部分木を,各プロセッサに割り付ける.この方法により,64プロセッサで40倍から50倍のスピード向上が可能になることを実験によって明らかにした.
- 一般社団法人情報処理学会の論文
- 2006-05-15
著者
関連論文
- コンピュータブリッジにおける他者のモデルを考慮したゲーム木探索の提案(知識処理)
- 命令レベルシミュレーションによるSSS型MIN方式の評価(インタコネクションネットワーク)
- コンピュータブリッジによるディセプティブプレイ(ゲームプログラミング)
- E-011 非専門家による日本語話し言葉をもちいた医療情報検索(E.自然言語・文書・ゲーム)
- コンピュータブリッジにおけるゲーム木探索法の研究 : 上級者のプレイテクニックのモデル化
- コンピュータブリッジによるカウントシグナル
- コンピュータブリッジによるカウントシグナル(応用分野・領域)
- コンピュータブリッジにおけるマルチモードプレイ
- コンピュータブリッジにおけるディフェンダーのプレイ
- D-8-11 不完全情報ゲームにおける仮想世界
- コンピュータブリッジのビッドにおける協調と競合
- コンピュータブリッジにおけるビッドの曖昧さの処理
- コンピュータブリッジのプレーのアルゴリズム
- コンピュータブリッジのビッドにおける協調と競合
- コンピュータブリッジのビッドにおける協調と競合
- 不完全情報ゲームにおける推論とプレーのアルゴリズム
- 2J-9 コンピュータブリッジにおける観察したカードからの仮説生成
- 2J-6 不完全情報ゲームにおける仮説生成
- D-8-6 コンピュータブリッジにおけるプレーされたカードからの推論
- D-8-8 コンピュータブリッジにおけるプレーのプランニング
- D-8-7 コンピュータブリッジにおけるハンドの生成条件の表現
- 制約論理プログラムを用いたエージェントの表現と応用
- コンピュータブリッジにおけるプレーの研究
- マルチプロセッサシステムシミュレータ構築支援スーパスカラプロセッサモデルの開発(コンピュータシステム)
- ISIS-SimpleScalarの実装(性能評価環境と応用)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- D-8-10 日程調整エージェント
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジにおけるビットの評価
- コンピュータブリッジのビットにおける競合
- 制約論理プログラムによるエージェントの表現
- LSIレイアウトにおける制約条件の表現と利用
- コンピュータブリッジにおけるビディングシステムの検証
- 制約論理プログラムを用いたLSIの階層的レイアウト
- 制約論理プログラムを用いたLSIレイアウト
- コンピュータブリッジにおけるグランドスラムのビッド
- コンピュータブリッジにおけるハンドの生成
- コンピュータブリッジにおけるハンドの推論
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジにおけるビッドの研究
- L-048 P2Pをもちいた情報共有支援における情報管理(L分野:ネットワークコンピューティング)
- 個人情報保有カードを用いた個人認証方式とその応用に関する研究活動
- ブリッジプレイヤのエージェントモデル(「エージェント基礎」及び一般)
- F-041 ブリッジのオークション練習プログラム : 問題と解説の自動生成について(F分野:人工知能・ゲーム)
- コンピュータブリッジにおける競り合いのビッド
- コンピュータブリッジの並列処理 : マルチプレイヤモデルの提案と実装
- コンピュータブリッジのプレイヤモデルに基づく並列ゲーム木探索
- コンピュータブリッジの並列処理(並列処理ソフトウェア)
- E-022 不完全情報ゲームにおけるゲーム木探索アルゴリズム(E.自然言語・文書・ゲーム)
- 不完全情報ゲームにおける並列処理
- コンピュータブリッジ (「エンターテイメントとAI」)