A寻路,二叉堆优化及AS3实现.docVIP

游戏时代群雄并起，寻路乃中原逐鹿第一步，重要性不言而喻。今习得寻路战术之首A*算法，为大家操演一番，不足之处还望不吝赐教。可以选择阅读下面的内容，或者先看看 寻路示例 、AS3类代码 及其 API文档。 牛刀小试 - A*寻路算法简介 　　eidiot挂帅出征，携令牌一枚，率人马若干，编制如下： 寻路元帅　　寻路总指挥，执“行动令牌”一枚和“开启士兵名录”、“关闭将军名录”各一册。凭“行动令牌”调兵遣将。 预备士兵　　由元帅或预备将军派往未探索区域，完成探索任务后授“开启”军衔，晋为“开启士兵”。发令派其出者为其“父将”。 开启士兵　　前线待命。接到“行动令牌”后晋为“预备将军”执行探索任务。 预备将军　　凭“行动令牌”派出预备士兵至周围未探索区域，并考察周围“开启士兵”状态，以“父将”之名节制所派士兵。归还“行动令牌”后授“关闭”军衔，晋为“关闭将军”。 关闭将军　　后方待命。到达终点后依次报告“父将”直至元帅，寻路任务完成。 　　为协调行动，特颁军令如下： “预备士兵”只能由起点或“父将”所在格横、竖或斜向移动一格，直向（横、竖）移动一格走10步，斜向一格14步（斜向是直向1.414倍，取整数），抵达后不得再移动。 所有人员需记下派出自己的“父将”、从起点到所在位置所走步数（G）、预计到达终点共需步数（F）。其中 F = G + H ，F 是从起点经过