会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
螺钉课堂Nodeing.com
帮助零基础人员转行入门互联网开发,二线毕业起薪6000-12000,找不到工作收一分钱学费
博客园
首页
新随笔
联系
订阅
管理
2017年3月17日
javascript 实现 A-star 寻路算法
摘要: 在游戏开发中,又一个很常见的需求,就是让一角色从A点走到B点,而我们期望所走的路是最短的,最容易想到的就是两点之间直线最短,我们可以通过勾股定理来求出两点之间的距离,但这个情况只能用于两点之间没有障碍物的情况,如果两点之间有很多不可避免无法穿过的障碍物的时候,怎么办呢?因此,我们的需求就是:计算出两
阅读全文
posted @ 2017-03-17 12:18 螺钉课堂Nodeing-com
阅读(3500)
评论(1)
推荐(3)
编辑
公告