【启发式搜索】A*与IDA*学习笔记

搞了这么久发现本身到如今还不会启发式搜索ヾ(｡｀Д´｡)因此今天正好趁着搜索练习题的风去搞了启发式搜索php A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低经过成本的算法。经常使用于游戏中的NPC的移动计算，或在线游戏的BOT的移动计算上。算法 该算法像Dijkstra算法同样，能够找到一条最短路径；也像BFS同样，进行启发式的搜索。网络 在此算法中，若是以 g(n)

>>阅读原文<<