rts中的寻路系统一些小结
rts中的寻路系统一般需要满足有以下几个条件：
1. 效率高，因为rts普遍地图大，单位多，所以处理效率很重要
2. 易编辑，以便于level design
3. 效果真实，如能找出最优（或者是看上去合理）4. 可以应对动态的游戏世界，例如起建筑
所以rts中寻路算法基本为A Star和Dijkstra。
首先是A Star有利用到启发式函数和另一个算法Dijkstra（A Star的无启发函数版）相比可能会更有效率，因为启发函数设计得当，可以大大减少计算的数量。因为启发函数的估计往往不是精确的，所以A Star 不一定能找出人类人之上的最优解，但是对于游戏来说，看上去合理就行。 首先是A Star有利用到启发式函数和另一个算法Dijkstra（A Star的无启发函数版）相比可能会更有效率，因为启发函数设计得当，可以大大减少计算的数量。因为启发函数的估计往往不是精确的，所以A Star 不一定能找出人类人之上的最优解，但是对于游戏来说，看上去合理就行。
上一篇：
微信小程序ssm电影院售票系统app
下一篇：
机房收费系统重构个人版之原型图