a*算法的一点思考

• 对为什么要有存在close list的思考

  如果没有close list，假设a点已被考虑过，并在其后又成为了e的邻居，此时若没有close list，则a点将可能再被考虑一次，那么下面将陷入a -> e -> a的死循环，这是a只要被重复考虑就一定会出现的事。是没有意义的，所以不对点进行二次考虑，为此设立了close list。