Algorithm 星光大道。为什么需要重新评估';如果它对当前节点的g成本较低,它是否已在打开列表中?

Algorithm 星光大道。为什么需要重新评估';如果它对当前节点的g成本较低,它是否已在打开列表中?,algorithm,a-star,Algorithm,A Star,关于星体路径查找算法,有一点我不明白。在伪码中;如果当前节点(正在分析的节点)的g成本小于相邻节点g成本,则重新计算相邻节点g、h a f成本并重新分配父节点。 你为什么这么做 如果其gCost大于当前节点gCost,为什么需要重新评估相邻节点的成本和父节点?我是说,你需要做什么 编辑;我正在观看这个视频 \ 在8.19,他说:当你遇到已经分析过的块(节点)时,问题是我们应该改变块的属性吗 这家伙完全错了,因为他说更改父节点,但是您的成功取决于您的父节点,如果您更改父节点,那么您将无法获得有效的

关于星体路径查找算法,有一点我不明白。在伪码中;如果当前节点(正在分析的节点)的g成本小于相邻节点g成本,则重新计算相邻节点g、h a f成本并重新分配父节点。 你为什么这么做

如果其gCost大于当前节点gCost,为什么需要重新评估相邻节点的成本和父节点?我是说,你需要做什么

编辑;我正在观看这个视频 \


在8.19,他说:当你遇到已经分析过的块(节点)时,问题是我们应该改变块的属性吗

这家伙完全错了,因为他说更改父节点,但是您的成功取决于您的父节点,如果您更改父节点,那么您将无法获得有效的路径,因为路径只是从父节点移动到子节点


不是更改父级,而是使用Pathmax函数。它说,如果父节点a有一个子节点,其成本(启发式(a)这家伙是完全错误的,因为他说更改父节点,但是您的成功是基于您的父节点,如果您更改父节点,那么您就无法拥有有效的路径,因为路径只是从父节点移动到子节点


Pathmax函数代替更改父节点。它表示,如果父节点a有一个子节点,其成本(启发式(a)首先是一个提示。实际上,您可以将所需时间添加为书签,以获得从您想要的位置开始的视频。在这种情况下,是书签时间链接

现在是您问题的快速答案。我们在第一次找到某个节点的路径时就填写该节点。但是,我们找到的第一条路径可能不是最便宜的路径。我们想要最便宜的路径,如果我们在第二秒内找到更便宜的路径,我们就想要它

这是一个视觉隐喻。想象一条旁边有栅栏的跑步路径。我们想要的地方在栅栏的另一边。实际上,画出来,它会有所帮助

我们的算法找到的第一条路径是沿着路径跑,跳过栅栏。我们找到的第二条路径是沿着路径跑一段路,穿过大门,然后到达那个地方。我们不想放弃使用大门的想法,因为我们已经发现我们可以通过跳过栅栏到达那里


现在,在你的图片中,将从一个地点移动到另一个地点的成本计算在内,这对于沿着跑步路线、开阔场地、穿过大门和跳过栅栏来说是合理的。手动运行该算法,你会发现你首先发现你可以跳过栅栏,然后发现你真的想使用大门。

首先是一个提示。你需要实际上,可以将您想要的时间添加为书签,以获得从您想要的地方开始的视频。在本例中,是书签时间链接

现在是您问题的快速答案。我们在第一次找到某个节点的路径时就填写该节点。但是,我们找到的第一条路径可能不是最便宜的路径。我们想要最便宜的路径,如果我们在第二秒内找到更便宜的路径,我们就想要它

这是一个视觉隐喻。想象一条旁边有栅栏的跑步路径。我们想要的地方在栅栏的另一边。实际上,画出来,它会有所帮助

我们的算法找到的第一条路径是沿着路径跑,跳过栅栏。我们找到的第二条路径是沿着路径跑一段路,穿过大门,然后到达那个地方。我们不想放弃使用大门的想法,因为我们已经发现我们可以通过跳过栅栏到达那里


现在,在你的图片中,将从一个地点移动到另一个地点的成本计算在内,这对于沿着跑步路线、开阔场地、穿过大门和跳过栅栏来说是合理的。手动运行该算法,你会发现你首先发现你可以跳过栅栏,然后才知道你真的想使用大门。

请包括指向您正在查看的伪代码的链接,或者(最好)包括伪代码。嗨,我正在看一个没有给出任何伪代码的教程,或者我会将它粘贴到我的问题中。相反,我链接了视频,并引用了他说我不理解的内容。谢谢,请包含你正在看的伪代码的链接,或者(最好)包括伪代码。嗨,我正在看一个没有给出任何伪代码的教程,或者我会将它粘贴到我的问题中。相反,我链接了视频,并引用了他说我不懂的内容。谢谢