AStar(A*)启发式寻路 - flamesengine

1、18000个方块里面，3成路，7成障碍。
2、只实现，没优化，从左到右寻路事件大概10000毫秒以上
3、优化开放列表，以2叉平衡树代替数组，避免了动态数组的删除与移位，从左到右寻路事件大概4000毫秒，有点效果了。
4、优化寻路路径，屏蔽掉可以穿越墙体的那些方块，从左到右寻路事件大概2000毫秒，还是不令人满意。
5、去掉关闭列表与开放列表的检索，用以状态数组代替，如无此行或列直接返回假，从左到右寻路事件大概200毫秒，可能也就这样了。
视频：
 <embed src="http://player.youku.com/player.php/sid/XMjA1MjU3NzY0/v.swf" quality="high" width="480" height="400" align="middle" allowScriptAccess="sameDomain" type="application/x-shockwave-flash"></embed>