在游戏制作和路径规划中，有时候需要搜索最短路径。
一个非常基础的算法就是A星算法。
我需要在一副图像中寻找两点之间的最短路径，而角色只能上下左右移动。
注意角色被规定的移动方式不同，那么我们设计的代价函数需要调整。
图像中的灰度为0的像素认为是障碍物。
代码和测试图像及使用说明在： https://github.com/yimingstyle/Astar-search-algorithm
591
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
