- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 A*寻路网格烘焙（二）
图片渲染好了，那么算法的路障就有了，A*寻路我可以把它称为“权重算法”（个人瞎扯），因为整个算法依据是以权重为优先做排序，比如我从A点运动到B点，中间经历的每一个点与B的距离都可以看做权重，我换个角度，如果你的A与B是不通的，那么就会造成一个结果即整个A*的巨大开销（遍历了所有的可行走位置）。 好了书归正传，我把整个地图信息渲染成一张图片，蓝黑相间是因为蓝色的RGBA和黑色的RGBA ...
2019-01-28 17:29:14
641
原创 A*寻路网格烘焙
A*寻路可以说是老生常谈的内容了，我这里要讲的是项目里碰到一个关于如何给A*做地图烘焙，到如何做算法结构调整优化。算法是另一个程序写的，我只是进行了一些补充和筛选，后续优化还会继续更新。 先说一下功能的背景和需求，我们制作的是一款（……以下省略1W字介绍，我拉点关键信息出来）。 2D游戏，要做一个点击移动的功能，类似于大地图寻路，2D游戏我们没有选择网格烘焙（NavMesh），而是选择了把地图...
2019-01-24 16:36:46
728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人