Art

J-GLOBAL ID：201202244398402425   Reference number：12A1712231

Distributed Game-tree Search Based on Prediction of Best Moves

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

Author (2)： KANEKO TOMOYUKI (東大 大学院総合文化研究科) ,  TANAKA TETSURO (東大 情報基盤セ)
Material： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
Volume： 53  Issue： 11  Page： 2517-2524  Publication year： Nov. 15, 2012 
JST Material Number： Z0778B  ISSN： 1882-7837  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *tree search ,  *parallel processing ,  tree (graph) ,  *game ,  master slave system ,  telecommunication ,  delay ,  robustness ,  multicomputer system ,  distributed processing ,  performance evaluation ,  game tree
Semi thesaurus term： communication delay

JST classification (3)： Artificial intelligence  (JE08000Z) ,  Digital computer systems in general  (JC02010O) ,  Game thoery  (KA03060T)

Reference (11)：

• [1] Brockington, M.G.: Asynchronous Parallel Game-Tree Search, Ph.D. Thesis, Department of Computing Science, University of Alberta (1997).
• [2] Feldmann, R.: Game Tree Search on Massively Parallel Systems (1993).
• [3] Kishimoto, A.: Transposition Table Driven Scheduling for Two-Player Games, M.Sc. Thesis, University of Alberta (2002).
• [4] Marsland, T.A. and Popowich, F.: Parallel Game-Tree Search, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.7, pp.442-452 (1985).
• [5] Obata, T., Sugiyama, T., Hoki, K. and Ito, T.: Consultation Algorithm in Computer Shogi - A Move Decision by Majority, Computers and Games - 7th International Conference (CG2010), LNCS, No.6515, pp.156- 165, Springer-Verlag (2011).

Terms in the title (3)： 予測 ,  ゲーム ,  木探索