开发ing经验关于游戏中寻路

任何的游戏几乎都需要寻路吸，最常用的则是A星寻路，这个算法在网络上可以找到很多的版本，然而，今天则是一起探讨寻路算法的问题。 在我们当前的正在开发的项目中，使用的就是A*算法，在正常的寻路中表现非常好，速度很快，但是实际过程中，用户则有可能点击一个不可能到达的点，那么这个时候有趣的问题就发生了，整个逻辑则会“顿”一下，当然了，这取决于运算方法和主要逻辑是不是在一起，这得另说。只说“顿”的情况，它的

>>阅读原文<<