gpt4 book ai didi

c++ - 修剪:什么时候停止?

转载 作者:搜寻专家 更新时间:2023-10-31 00:48:24 26 4
gpt4 key购买 nike

修剪在深度优先搜索中什么时候停止有效?我一直在研究一种有效的方法来解决 N-Queens 问题,并且我第一次关注修剪。我已经为前两行实现了它,但它什么时候停止有效?我应该修剪多远?

最佳答案

N 皇后问题通常是递归的。在一个深度实现修剪应该意味着在任何深度实现它。

答案取决于您进行的修剪类型。如果您正在修剪对称移动,那么当检查成本超过评估整个分支的成本乘以分支对称的概率时,就不值得修剪。对于 N-Queens 问题,在前两行之后对称可能不是一种非常有效的修剪方法。

关于c++ - 修剪:什么时候停止?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2701774/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com