使用A搜索解决骑士精神问题-优快云博客

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/120001609

博客探讨了2324骑士精神问题，即在55棋盘上移动骑士使得特定目标分布达成。通过分析普通迭代搜索的局限性和时间消耗，提出了一种优化策略——不移动骑士而是移动空位，并讨论了四种关键情况。文章利用启发式搜索算法A搜索来解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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