摘要：
在我们当前的正在开发的项目中，使用的就是A*算法，在正常的寻路中表现非常好，速度很快，但是实际过程中，用户则有可能点击一个不可能到达的点，那么这个时候有趣的问题就发生了，整个逻辑则会“顿”一下，当然了，这取决于运算方法和主要逻辑是不是在一起，这得另说。只说“顿”的情况，它的发生是因为这个点不可能到达，则我们强大的A*寻路把所有的点全部找个遍，实际情况则是这样的：在4000x3000的地图上，寻路循环进行了30万次，才只是找到一个近似路径而已，我们将这个部分做了修改，将寻路缩小到指定范围，如果超过这个范围则不在进行寻路…… 阅读全文
