世界

题目大意：给定一个棋盘，每个棋子都是骑士，问能否在15步之内移动为特定排布 此题采用IDA* 估价函数为：当前棋盘与目标棋盘不同的位置数量-1 易知一个棋盘最少需要这么多的步数才能达成目标棋盘 若当前步数+估价函数大于最大深度 则剪枝 优先搜索懒得写0.0 这样就能切掉就行 #include #include #include #include using namespace std;