2014年10月15日
算法：Astar寻路算法改进
摘要： 早前写了一篇《RCP：gef智能寻路算法（A star）》出现了一点问题。在AStar算法中，默认寻路起点和终点都是N x N的方格，但如果用在路由上，就会出现问题。如果，需要连线的终点并不在方格的四角上，就产生了斜线。于是我们可以对终点附近的点重新做一点儿处理，源码如下所示： int... 阅读全文
posted @ 2014-10-15 11:03 荒土 阅读(2535) 评论(0) 推荐(0) 编辑