在游戏制作和路径规划中,有时候需要搜索最短路径。
一个非常基础的算法就是A星算法。
我需要在一副图像中寻找两点之间的最短路径,而角色只能上下左右移动。
注意角色被规定的移动方式不同,那么我们设计的代价函数需要调整。
图像中的灰度为0的像素认为是障碍物。
代码和测试图像及使用说明在: https://github.com/yimingstyle/Astar-search-algorithm
在游戏制作和路径规划中,有时候需要搜索最短路径。
一个非常基础的算法就是A星算法。
我需要在一副图像中寻找两点之间的最短路径,而角色只能上下左右移动。
注意角色被规定的移动方式不同,那么我们设计的代价函数需要调整。
图像中的灰度为0的像素认为是障碍物。
代码和测试图像及使用说明在: https://github.com/yimingstyle/Astar-search-algorithm