在确定双向搜索中的分支因子时是否考虑了“方向”?
人工智能
搜索
分支因子
双向搜索
2021-11-09 06:47:37
1个回答
如果我是正确的,分支因子是任何节点的最大后继数
你是对的,他们也应该是直接的:
如果 11 是目标状态并且我开始倒退,那么 10 是否被视为 5 的继任者?即使它不会让我进一步进入我的起始状态 1?
不,对双向搜索还有一点误解:在双向搜索中,您同时运行2 次搜索,一次从初始状态向前,另一次从目标向后(希望它们在中间相遇并节省您的步骤),如果动作是可逆的(从一个节点到另一个节点),后继节点在一次搜索中成为前任节点,反之亦然,您的目标成为您的初始状态,在您的情况下:
参考/来源
人工智能:一种现代方法,作者 S. Russell 和 P. Norvig。
其它你可能感兴趣的问题