小编Qon*_*Qon的帖子

我一直在阅读有关路径寻找算法的文章,我现在正在寻找一种像A*一样工作但是代理不能沿对角方向移动的算法.节点是否仍然沿对角线扩展还是以其他方式扩展？也许它根本与A*无关？另外请考虑下面的图像,其中显示三角形是我们的代理,棕色矩形是网格方块之间的障碍,箭头只是为了清楚地表明你仍然可以穿过在它们的"边界"上有障碍物的方块,当没有面对那个障碍时.您会建议我使用哪种算法作为具有这些特征的路径查找问题的基础？原谅我,如果这样的事情已经发布,我找不到它.