階層的挟み打ち探索によるAND/OR木並列探索手法

カテゴリ: 全国大会

論文No: 3-097

グループ名: 【全国大会】平成16年電気学会全国大会論文集

発行日: 2004/03/17

タイトル(英語): Parallel AND/OR Tree Search by Hierarchical Pincers Attack Search

著者名: 鷹野 芙美代(千葉工業大学),関根 敦史(両毛システムズ),前川 仁孝(千葉工業大学),伊與田 光宏(千葉工業大学)

著者名(英語): Fumiyo Takano(Chiba Institute of Technology),Atsushi Sekine(Ryomo Systems),Yoshitaka Maekawa(Chiba Institute of Technology),Mitsuhiro Iyoda(Chiba Institute of Technology)

キーワード: 並列処理|人工知能|AND/OR木探索|階層的挟み打ち探索

要約(日本語): AND/OR木探索において証明数・反証数は効果的な評価値であり,証明数・反証数の小さい節点からの探索が有効である.しかし,証明数や反証数が高い節点が解であることも少なくない.そこで証明数・反証数が大きい節点が解である時も,短時間で解を見つけることを目的とする.本稿では,証明数の少ない節点からの探索と証明数の大きい節点からの探索を並列に行い,さらに証明数の小さい節点に多くのプロセッサを割り当てることのできる階層的挟み打ち探索を用いて,処理時間を短縮する手法を提案する.提案手法の有効性を確認するため,詰将棋を例として実装した.評価の結果,処理時間が短縮することが確認された.

原稿種別: 日本語

PDFファイルサイズ: 1,924 Kバイト