A*寻路算法Java实现

A*算法： 把起始格添加到开启列表。 重复以下的工做： a) 寻找开启列表中F值最低的格子。咱们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的8格中的每个 若是它不可经过或者已经在关闭列表中，略过它。反之以下。 若是它不在开启列表中。把当前格做为这一格的父节点。记录这一格的F,G,和H值，把它添加开启列表中。 若是它已经在开启列表中，用G值为参考检查新的路径是否更好。更低的G值意味着更

>>阅读原文<<