Dijkstra算法的不同结果

Question

我正在使用Programming Game AI by Example book。看看这个图像，左边的结果是作者的，右边的结果是我的。绿色是源，红色是目标。应用Dijkstra，您可以看到最短路径以及搜索到的其他路径。为什么我的形象不同，这意味着什么？

Answer 1

在选择下一个广场时，您似乎只使用了不同的破坏者。从我看到你在相同的时间内搜索相同的方块，但在你任意选择下一个要搜索的方块的部分，你选择的方式不同。

Answer 2

在很快的一瞥中，看起来他们的重量对角走路比垂直或水平走重。你的看起来像n，s，w，e，ne，nw，se，sw一样重要。因此，当它们水平或垂直时，你会对角线。