ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. ゲームプログラミングワークショップ(GPWS)
  4. 2010

最善手の予測に基づくゲーム木探索の分散並列実行

https://ipsj.ixsq.nii.ac.jp/records/71329
https://ipsj.ixsq.nii.ac.jp/records/71329
7ddfaa28-9c7c-4790-a52d-7f5c05c0133c
名前 / ファイル ライセンス アクション
IPSJ-GPWS2010024.pdf IPSJ-GPWS2010024 (170.4 kB)
Copyright (c) 2010 by the Information Processing Society of Japan
オープンアクセス
Item type Symposium(1)
公開日 2010-11-12
タイトル
タイトル 最善手の予測に基づくゲーム木探索の分散並列実行
タイトル
言語 en
タイトル Distributed Game-Tree Search Based on Prediction of Best Moves
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
東京大学大学院総合文化研究科
著者所属
東京大学情報基盤センター
著者所属(英)
en
Graduate School of Arts and Sciences, The University of Tokyo
著者所属(英)
en
Information Technology Center, The University of Tokyo
著者名 金子, 知適 田中, 哲朗

× 金子, 知適 田中, 哲朗

金子, 知適
田中, 哲朗

Search repository
著者名(英) TOMOYUKI, KANEKO TETSURO, TANAKA

× TOMOYUKI, KANEKO TETSURO, TANAKA

en TOMOYUKI, KANEKO
TETSURO, TANAKA

Search repository
論文抄録
内容記述タイプ Other
内容記述 メモリを共有しないクラスタ環境においてゲーム木探索を並列に行う手法は古くから研究されているが,従来の手法はいずれもプログラムの大幅な改変を必要とした.本研究では,元のプログラムの変更をほとんど要しないような単純さを保ちながらも,全体の強さを向上させる分散並列探索の枠組みを提案する.提案する枠組みでは,各節点における最善手を予想しながら再帰的にマスターのゲーム木を成長させ,各葉にスレーブが一つづつ割り当てられるまでゲーム木を成長させた後に残りの探索をスレーブに任せる.GPS将棋を用いた実験からは上位2手に集中的に資源を割り当てる単純な仕組みでも効果的に機能し,8スレーブの分散探索では4並列のメモリ共有探索に近い強さを実現した.
論文抄録(英)
内容記述タイプ Other
内容記述 Parallel game-tree search techniques on distributed systems have been intensively researched. However, one has to drastically modify his program to adopt such techniques. This paper presents a simple but effective framework of parallel game-tree search on distributed systems, which requires few modifications on a sequential implementation. In this framework, the master tree grows based on the prediction of the best moves at each internal node until when each slave is assigned a unique leaf in the master tree. Then, each slave independently conducts a game-tree search. In the experiments with GPS-Shogi, the presented search worked effectively even when one simply assigned most computer resources to the top two moves at each node. The strength of the presented search with 8 slaves was almost comparable to that of a shared memory search with 4-threads.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AA12496601
書誌情報 ゲームプログラミングワークショップ2010論文集

巻 2010, 号 12, p. 126-133, 発行日 2010-11-12
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 23:06:52.690456
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3