チュートリアル:分散探索とその周辺
コンピュータソフトウェア, Vol.12, No.1. pp. 33--42, 日本ソフトウェア科 学会, 1995.


本稿では,探索問題を分散環境に拡張した, 分散探索問題に関する研究を概観する. 探索問題は人工知能の様々な問題を定式化可能な一般的な枠組であり, 同様に,分散協調問題解決で扱われてきた様々な問題が分散探索問題として 定式化可能である. 本稿では,探索問題の重要なサブクラスである制約充足問題と 状態空間探索問題に関して, その分散環境への拡張について解説し, 分散探索問題として定式化可能な分散協調問題解決の 例題,応用問題を示し,適用可能な技術/アルゴリズムについて解説する.