【SCOI2005】骑士精神
【SCOI2005】骑士精神
搜索剪枝
– A* –
迭代加深+估价函数
我们用空白的点每次像骑士一样跳,每次判断是否到达目标形态,但这样肯定超时,所以要剪枝。
#include<bits/stdc++.h>
using namespace std;
const int ed[6][6]={
{0,0,0,0,0,0},
{0,1,1,1,1,1},
{0,0,1,1,1...
原创
2019-01-19 10:47:56 ·
229 阅读 ·
0 评论