ダイクストラ法とA*の大きな違い。ダイクストラ法では基本的にOPENリストに入ったノードは近いうちに展開される。それに対してA*ではh()が入ってるので無意味にfが悪化するようなノード、ゴールと反対方向に向かうようなノードはめったに展開されることはな…