摘要：题目描述：你有一个#。有8个不同方向可以动，编号依次为A-H。求使其中心8个块数字变成相同时，最短字典序最小的字符串以及中心的数字。 题解： 对于这种状态极为发散的搜索，我们可使用A*。而这道题要求最短，我们可以采用IDA*。 估价函数h=8-（中心块上出现最多的数的出现次数）。 因为每动一次只踢出 阅读全文

摘要：题目描述：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 阅读全文