在确定双向搜索中的分支因子时是否考虑了“方向”?

人工智能 搜索 分支因子 双向搜索
2021-11-09 06:47:37

如果我是正确的,分支因子是任何节点的最大后继数。

当我将双向搜索应用于像下面这样的转换图时

在此处输入图像描述

如果 11 是目标状态并且我开始倒退,那么 10 是否被视为 5 的继任者?即使它不会让我进一步进入我的开始状态 1?

1个回答

如果我是正确的,分支因子是任何节点的最大后继数

你是对的,他们也应该是直接的:

分支因子

如果 11 是目标状态并且我开始倒退,那么 10 是否被视为 5 的继任者?即使它不会让我进一步进入我的起始状态 1?

不,对双向搜索还有一点误解:在双向搜索中,您同时运行2 次搜索,一次从初始状态向前,另一次从目标向后(希望它们在中间相遇并节省您的步骤),如果动作是可逆的(从一个节点到另一个节点),后继节点在一次搜索中成为前任节点,反之亦然,您的目标成为您的初始状态,在您的情况下:

双向搜索

参考/来源

人工智能:一种现代方法,作者 S. Russell 和 P. Norvig。