我们可以将它定义为搜索，找到解决方案的概率限制为1？
答案 0 :(得分：1)
简短回答：是的
更长的答案：为了声称搜索算法[偶数随机]是“完整的”，你必须证明如果有答案，算法将在有限的时间内找到答案。 这意味着，您必须证明，如果有答案，则不可能有任何可能的非完成[或完成错误答案]路径。所以，你需要证明一个解决方案的概率为1 [确切地说！不是大约！]，显示随机算法是“完整的”
例如，steepest ascent hill climbing带有侧走[你可以去具有相同效用值的邻居] - 是不完整的，因为你可以进入无限循环而永远找不到任何解决方案。但是，如果将边行走的数量限制为有限数K，则它是完整的，因为如果存在局部最小值，最终算法将找到一个，概率为1。