_Max

转载 盘点即时战略游戏中高实用性寻路算法

编者按：在即时战略(RTS)游戏中，寻路系统可谓其核心要素之一，但它的算法也是较难攻克的内容之一。在这篇文章中，来自iSamurai工作室的伍一峰为广大游戏开发者带来了他对即时战略游戏寻路算法的深入思考。 　　在即时战略(RTS)游戏中，寻路系统一般需要满足以下几个条件： 　　1)效率高，由于rts地图普遍较大，单位较多，因此处理效率很重要； 　　2)易编辑，便于level de