改进最短路径算法

Question

我有A *算法，但我想改进它。它找到最短的路径，一切都按照应有的方式出现。问题是我希望路由与非步行网格单元保持距离（1个空节点或更多）。

任何想法如何解决这个问题？

现在的样子：

我想做什么：

Answer 1

解决方案1： 让你的点认为它比实际大（3x3而不是1x1）然后根据3x3方块的边缘计算出路径。 （可能需要碰撞检测代码，也需要旁路以允许它通过1个块大小的间隙。）

解决方案2： 通过额外的检查计算正常路径，如果有空间可以将块1空间移离墙壁。