用基于最小成本检索的分支界限算法求解15谜问题
要求利用成本估计函数C^(X)，
C^(X)为节点x排列中不在其目标位置上的牌的总张数（不包括空格牌）。
现定义空格牌的上下左右四种活动，
按四种活动分别生成其状态空间树，直至到达目标排列为止。
要求画出从初始排列到目标排列的最少移动步骤，
并算出每个节点的C^(X)的值。一旦找到目标排列，本题所要求的各项排列要求终止。
算法设计 || 第6题：基于最小成本检索的分支界限算法求解15谜问题
猜你喜欢
转载自blog.csdn.net/weixin_54570972/article/details/132544250
今日推荐
周排行