A *寻路4个方向

Question

我需要在只有4个方向的项目中进行寻路。 所以我看了A * algorythm，我试图画一些东西来理解它是如何工作的。

但我注意到有多条路径与我的端点“相同”，我的问题是：algorythm如何在所有这些成本相同的路径之间进行选择，并且没有办法修改这个algorythm以专门针对4个方向而不是对角线进行优化？

这是一个结果的小图：

编辑： 基本上我认为可能适合我的实现，是为每个节点添加一个T值，它代表起始节点所需的“转弯”数。 这样，当检查相邻节点时，如果其中一些节点具有相同的F值，则移动到具有最低T值的节点。

编辑2：嗯，这比那更棘手 如果我为每个转弯指定一个更高的值然后计算F = G + H + T

，它可能会起作用