![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
产幻少年
这个作者很懒,什么都没留下…
展开
-
八数码(数字华容道)-分支限界法
当搜索到满足目标函数的棋盘状态时,此时搜索空间树的高度就是空格移动的步数。设newNode为要入堆的棋盘状态,oldNode为堆中的棋盘状态。distance是所有数字的当前位置与目标位置间的距离之和(使用曼哈顿距离),k是空格的移动步数。(4)计算当前棋盘状态下所有可能的合法移动,将这些移动生成的新的棋盘状态添加到优先队列中。约束函数是0<=i<m, 0<=j<n。约束函数:0<=i<m, 0<=j<n。原创 2023-12-12 23:21:25 · 532 阅读 · 0 评论 -
解空间树等算法的名词解释
解空间树:所有可能的解构成的树搜索空间树:在解空间树上进行剪枝后的树,只保留了有希望产生最优解的部分目标函数:指最终需要最大或最小化的函数,是问题求解的目标。约束函数:用来排除不满足问题条件的解,约束函数必须满足,否则解是无效的限界函数:用来排除不可能产生最优解的子树,它用一些启发式信息来估计后续可能产生的最大得分,若可能的最大得分都不如当前最优得分,则可剪去这个子树。原创 2023-12-04 23:54:12 · 766 阅读 · 0 评论