算法设计 || 第6题：基于最小成本检索的分支界限算法求解15谜问题

用基于最小成本检索的分支界限算法求解15谜问题

要求利用成本估计函数C^(X)，

C^(X)为节点x排列中不在其目标位置上的牌的总张数（不包括空格牌）。

---

现定义空格牌的上下左右四种活动，

按四种活动分别生成其状态空间树，直至到达目标排列为止。

---

要求画出从初始排列到目标排列的最少移动步骤，

并算出每个节点的C^(X)的值。一旦找到目标排列，本题所要求的各项排列要求终止。