迷路問題における難易度指標の導入と実時間探索アルゴリズムの性能解析

抄録

実時間探索アルゴリズムの標準的なベンチマーク問題となっている迷路問題において、障害物密度に応じた問題の難易度を評価する２種類の指標を導入し、実時間探索アルゴリズムの性能との関連性について議論する。