【解题思路】 A*(上下界剪枝)。 答案上界：15。 答案下界：当前步数+当前状态剩余步数估价。 这里我们简单地设计估价函数为当前状态与目标状态不相同的棋子数-1，与0的较大值。这样保证了0≤估价≤正确步数。 复杂度o(25*C(24,12))。 【参考程序】 1 #include <bits/st ...
分类：
其他好文 时间：
2017-05-30 20:54:37
阅读次数：
130
骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋 ...
分类：
其他好文 时间：
2017-05-09 09:32:57
阅读次数：
143
IDA*裸题，其实就是dfs加个最优性减枝。 ...
分类：
其他好文 时间：
2017-04-27 17:56:18
阅读次数：
200
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 $${if (cs+val-1>ans) return ;}$$ ...
分类：
其他好文 时间：
2017-03-08 00:36:23
阅读次数：
195
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面，问能否在15步内走到最终局面，并输出最少步数。 Solution 迭代加深+A*，估价函数就是有cnt个子不在最终局面的位置，也就是说就算每一步都能将一个子 ...
分类：
其他好文 时间：
2016-12-27 23:14:29
阅读次数：
288
1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘， ...
分类：
其他好文 时间：
2016-09-10 17:49:48
阅读次数：
228
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2016-04-10 09:05:46
阅读次数：
176
题目链接暴力DFS当然不行于是迭代加深吧。IDA* 1 #include 2 #include 3 #include 4 using namespace std; 5 int tt,k,flag; 6 int ans[5][5]= 7 { 8 {1,1,1,1,1}, 9 {0,1,1,1,1},1...
分类：
其他好文 时间：
2016-01-22 17:01:41
阅读次数：
153
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现...
分类：
其他好文 时间：
2016-01-16 20:55:55
阅读次数：
197
1085: [SCOI2005]骑士精神Time Limit:10 SecMemory Limit:162 MBSubmit:1112Solved:604[Submit][Status][Discuss]Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。...
分类：
其他好文 时间：
2015-07-11 08:58:23
阅读次数：
142
