|
グラフ探索アルゴリズムは何らかのグラフから条件を満たす節点や経路を発見する問題であり、最短経路探索などから組み合わせ最適化まで多くの応用がある。わかりやすい例の一つがゲームAIであり、当初の目的の一つとして探索の並列化によって囲碁プログラムを強化することを狙ったが、周知のように他の研究グループによって囲碁においては目的が達成された。そこで目的の残りの部分である並列探索アルゴリズムの性能向上、応用範囲の拡大に集中した。深さ優先探索アルゴリズムとハッシュテーブル型探索アルゴリズムについて性能向上を得、特に深さ優先型探索アルゴリズムの並列版では実用的な問題において非常に良好な性能を達成した。
|
