2324 骑士精神

2324 骑士精神

搜索，启发式搜索，A搜索
…
你觉得我会会吗，我肯定不会，我这么菜
不过不会，也得会
这个题给定一个55的棋盘上有12个白色的骑士和12个黑色的骑士，还有一个空位
每一个其实都能按照骑士的走法移动到空位上
然后给定一个棋盘，怎么才能移动下面的目标的棋盘很明显这是一个搜索

普通的迭代搜索，加上常数优化，原来代码在每层都用一个5*5循环查有多少个不同
很显然，如果枚举骑士分布，状态巨多，会很浪费时间，并且不好判断，所以换个思路
换什么思路？
不移动骑士，移动空格
迭代加什么就是每次限制搜索深度，十分。。。
但是仔细想想，只有四种情况
1.原来骑士归位了，改完没归位

2.原来骑士没归位，改完归位了

3.原来空位没归位，改完归位了

4.原来空位归位了，改完没归位
嗯…

#include<iostream>
#include<cstdio>
#define f(i,a,b)  for(i=a;i<=b;++i)
using namespace std;
int a[6][6];
int b[6][6]={
   {
   },
            {
   0,1,1,1,1,1},
            {
   0,0,1,1,1,1},
            {
   0,0,0,-1,1,1},
            {
   0,0,0,0,0,1