A*でOPENリストに入る評価コストの計算式 f( )=g( )+h( )gはその地点までにかかった実際のコスト、hはヒューリスティックでゴールまでの見積もりコスト。 ダイクストラ法の場合h( )が0、探索が進むにつれてOPENリストに入っているfはほぼ単調に増加。よってO…