星型算法,但仅限于四个方向
Qon*_*Qon 3 c algorithm path-finding
我一直在阅读有关路径寻找算法的文章,我现在正在寻找一种像A*一样工作但是代理不能沿对角方向移动的算法.节点是否仍然沿对角线扩展还是以其他方式扩展？也许它根本与A*无关？另外请考虑下面的图像,其中显示三角形是我们的代理,棕色矩形是网格方块之间的障碍,箭头只是为了清楚地表明你仍然可以穿过在它们的"边界"上有障碍物的方块,当没有面对那个障碍时.您会建议我使用哪种算法作为具有这些特征的路径查找问题的基础？原谅我,如果这样的事情已经发布,我找不到它.
A*是图中的搜索算法,给定起始位置和一组目标节点,它找到一条路径 - 基于图的顶点和边.
如果您希望代理无法沿对角线移动,您需要做的就是设计图形,使对角线顶点之间没有边缘.
我假设您正在使用一个next:V->2^V函数来获取您的代理可以成为下一步的所有位置.如果是这种情况,请确保不从此功能返回对角线.