BZOJ1085 SCOI2005 騎士精神

又是搜尋...上癮了？？？？

好吧...啟發式搜尋ida*~_~

但還不是搜尋嘛...

估價函式打出來就好了哇

還是比較水的一題

（話說今天看到乙個有意思的東西）

/*

**　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ███━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神獸保佑,**無bug　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

1 #include2 #include3 #include4 #include5

using
namespace
std;
6 inline int
read()
9while(isdigit(chr))
10return ans*f;
11 }int t,a[6][6],dx=,dy=,ff,b[6][6],x,y;const
int s[6][6]=,,,,,};
12char
chr;
13 inline int check()void dfs(int stp,int x,int y,int
depth)
20if(check()+stp>depth+1) return;21
for(int i=0;i<8;i++)
26 }int
main()
36         }if(!ff) puts("-1"
);37}38
return0;
39}40/**41
*　　┏┓　　　┏┓+ +
42*　┏┛┻━━━┛┻┓ + +
43*　┃　　　　　　　┃
44*　┃　　　━　　　┃ ++ + + +
45*  ███━████+
46*  ◥██◤　◥██◤ +
47*　┃　　　┻　　　┃
48*　┃　　　　　　　┃ + +
49*　┗━┓　　　┏━┛
50*　　　┃　　　┃ + + + +code is far away from 　
51*　　　┃　　　┃ + bug with the animal protecting
52*　　　┃　 　 ┗━━━┓ 神獸保佑,**無bug　
53*　　　┃ 　　　　　　 ┣┓
54*　　  ┃ 　　　　　 　┏┛
55*　    ┗┓┓┏━┳┓┏┛ + + + +
56*　　　　┃┫┫　┃┫┫
57*　　　　┗┻┛　┗┻┛+ + + +
58*/

BZOJ 1085 SCOI 2005 騎士精神

之前聽說過ida 好像很優越啊。估價函式為不在目標位置的棋子個數。列舉一遍最大搜尋深度即可。還得好好斟酌一下要列舉的搜尋深度。344ms。include include using namespace std define rep i,j,k for int i j imaxdep return 0...

bzoj1085 SCOI2005 騎士精神

此題用到了a 演算法以及迭代加深搜尋。其實做本題之前看到過這個東西，發現估價什麼的好複雜，一直不會用。但應用於本題很容易就能實現，只要和最終結果一一比對即可。演算法如下，借鑑了hzwer大神的寫法。include include using namespace std int ans 5 5 int...

BZOJ1085 SCOI2005 騎士精神

在乙個5 5的棋盤上有12個白色的騎士和12個黑色的騎士，且有乙個空位。在任何時候乙個騎士都能按照騎 士的走法 它可以走到和它橫座標相差為1，縱座標相差為2或者橫座標相差為2，縱座標相差為1的格仔 移動到空 位上。給定乙個初始的棋盤，怎樣才能經過移動變成如下目標棋盤 為了體現出騎士精神，他們必須以最...