flamesengine的专栏

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

1、18000个方块里面，3成路，7成障碍。2、只实现，没优化，从左到右寻路事件大概10000毫秒以上3、优化开放列表，以2叉平衡树代替数组，避免了动态数组的删除与移位，从左到右寻路事件大概4000毫秒，有点效果了。4、优化寻路路径，屏蔽掉可以穿越墙体的那些方块，从左到右寻路事件大概2000毫秒，还是不令人满意。5、去掉关闭列表与开放列表的检索，用以状态数组代替，如无此行或列直接返