文献

J-GLOBAL ID：200902230219295240   整理番号：06A0629728

証明数・反証数を用いた反復深化法における複数経路並行探索の並列化

Parallelization of Multi-Path Concurrent Search for Iterative Deepening using Proof and Disproof Numbers

著者 (5件)： 鷹野芙美代 (早稲田大) ,  鷹野芙美代 (日本学術振興会) ,  前川仁孝 (千葉工大) ,  笠原博徳 (早稲田大) ,  成田誠之助 (早稲田大)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2006  号： 87(HPC-107)  ページ： 97-102  発行年： 2006年07月31日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,評価の高い節点からと低い節点からの探索経路を並列に...

シソーラス用語： *並列処理 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=06A0629728&from=J-GLOBAL&jstjournalNo=Z0031B") }}

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  人工知能  (JE08000Z)

引用文献 (17件)：

• ALLIS, L. V. Proof-Number Search. Artificial Intelligence. 1994, 66, 91-124
• 脊尾昌宏. C^*アルゴリズムによるAND/OR木の探索および詰将棋プログラムへの応用. 情報処理学会 人工知能研究報告. 1995, 99, 103-110
• SEO, M. The PN^*-search algorithm : Application to tsumeshogi. Artificial Intelligence. 2001, 129, 253-277
• NAGAI, A. A new AND/OR tree search algorithm using proof number and disproof number. Complex Games Lab Workshop, 1998. 1998, 40-45
• NAGAI, A. Proof for the Equivalence between Some Best-First Algorithms and Depth-First Algorithms for AND/OR Trees. IEICE TRANS. 2002, 10, 1645-1653

タイトルに関連する用語 (6件)： 証明 ,  反復 ,  経路 ,  並行 ,  探索 ,  並列化