2017年3月17日
javascript 实现 A-star 寻路算法
摘要： 在游戏开发中，又一个很常见的需求，就是让一角色从A点走到B点，而我们期望所走的路是最短的，最容易想到的就是两点之间直线最短，我们可以通过勾股定理来求出两点之间的距离，但这个情况只能用于两点之间没有障碍物的情况，如果两点之间有很多不可避免无法穿过的障碍物的时候，怎么办呢？因此，我们的需求就是：计算出两 阅读全文
posted @ 2017-03-17 12:18 螺钉课堂Nodeing-com 阅读(3524) 评论(1) 推荐(3) 编辑