A*寻路算法

A*寻路算法是一种启发式的路径搜索算法，多用于游戏中的人物移动计算。 算法介绍： 由于中间有障碍物阻隔，我们无法从A直接移动到B。所以我们需要试探。 A*算法需要构建两张表： Open表：用来记录下一步可以移动到的位置。 Close表：用来记录已经移动到的点和当前节点的信息。 判断移动到哪一个位置，需要计算一个和值F： F=H+G； H：为预计从下一个节点到最终节点的花费。可以用各种各样的办法估计

>>阅读原文<<