C语言求解华容道游戏最少步数及移动过程

最新推荐文章于 2024-03-09 19:29:11 发布
最新推荐文章于 2024-03-09 19:29:11 发布
阅读量3.8k 收藏 16
点赞数 6
分类专栏： C语言控制台游戏入门 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36694133/article/details/104256656
版权

华容道游戏简要描述

在一个5行4列的方格区域中，摆放曹操（2*2），五虎将（1*2或2*1），蜀兵（1*1）共占18个方格，其中剩余2个方格用于移动板块，玩家需要通过移动其中板块将曹操移动到出口，并且最好用最少步数。

游戏截图展示

在这里插入图片描述
这是我用html+css+js编写的简单华容道游戏，其中的求解就是用C语言实现的，游戏资源我已经上传到CSDN上。

解决思路

还是老方法，5行4列的二维数组存储当前的局面，不过跟以前博文所写稍有不同，请耐心往下看。
板块的能否移动有个共性，那就是它移动到的目的地必须有足够的空处，整个游戏局面中就10个板块，每个都有高度，宽度，和所在的位置，这样我们可以抽象出所有板块类型Block,其定义如下

	//板块结构
	typedef struct block
	{
		int x,y;	//板块所在位置(0,0)表示第一行第一列
		int w,h;	//width宽度,height高度,值非1即2
	}Block;			//别名

那么整个游戏我们可以用板块数组来刻画，

	Block bs[10];	//板块数组

每次某个板块移动，就对该板块的坐标进行运算，当曹操板块（也就是w=2&&h==2的板块的坐标是(3,1)时，曹操板块就在出口处了，表示游戏得到了一个解决方案，此时退出程序并打印移动方案。）

实现自动求解我们需要让每个板块自行移动，让每个板块移动很简单，只需要一个循环语句便可实现，但是它要怎么移动，能不能移动，这需要进行一次判断才行。对于曹操板块，它只能有上下左右四种移动方式，我们判断其能否往某个方向移动，需要知道曹操板块的坐标和此时的局面（也就是它将要移动的地方是不是空出来的）。这需要二维数组map[5][4]来对局面进行描述。关于局面我们可以由板块数组得到，代码如下：

	//板块分四种，正方形大块，正方形小块，长方形横放，长方形竖放
	#define DA 1
	#define XIAO 2
	#define HENG 3
	#define SHU 4
	#define KONG 0
	void getMap(Block bs[],int map[][4])
	{
		int i,j;
		for(i=0;i<5;i++)
		{
			for(j=0;j<4;j++)
			{
				map[i][j]=KONG;
			}
		}
		for(i=0;i<10;i++)
		{
			//大正方形
			if(bs[i].w==2&&bs[i].h==2)
			{
				map[i][j]=DA;map[i][j+1]=DA;map[i+1][j]=DA;map[i+1][j+1]=DA;
			}
			//横长方形
			else if(bs[i].w==2)
			{
				map[i][j]=HENG;map[i][j+1]=HENG;
			}
			//竖长方形
			else if(bs[i].h==2)
			{
				map[i][j]=SHU;map[i+1][j]=SHU;
			}
			//小正方形
			else
			{
				map[i][j]=XIAO;
			}
		}
	}

得到局面后，我们便可以对板块能否向某方向移动进行判断，举个例子

	#define UP 1
	#define DOWN 2
	#define LEFT 3
	#define RIGHT 4
	#define UPUP 5
	//省略其他方向宏定义，只说明算法
	int canTurnToDirect(Block b,int direct,int map[][4])
	{
		//方向分类
		switch(direct)
		{
			//能否上移
			case UP:
				//已经在局面最上端，再移动就出去了
				if(b.x==0)
				{
					return 0;
				}
				//先根据长度和高度判断类型
				if(b.w==1)
				{
					//需要上面一格是空白处
					return map[b.x-1][b.y]==KONG;
				}
				else
				{
					//需要上面两格是空白处
					return map[b.x-1][b.y]==KONG&&map[b.x-1][b.y+1]==KONG;
				}
				break;
			//省略
		}
	}

现在我们可以判断是否能朝某方向移动了，那么刻画一下其移动

	//由于需要改变值，所以传递指针做参数
	void turnToDirect(Block *b,int direct)
	{
		switch(direct)
		{
			case UP:
				b->x--;
				break;
			//省略
		}
	}

判断后根据可行方向移动，每次移动后（精确地说是大正方形移动后）都有可能得到了解法，那么我们需要进行一次判断，用板块数组判断或者用局面数组判断都可以，这里介绍局面数组判断

	int isOver(int map[][4])
	{
		//当可以确定大正方形在出口前时为真
		return map[3][1]==DA&&map[4][2]==DA;
	}

现在可以得到一个基本求解框架了

	1.声明板块数组
	2.根据板块数组得到一个局面
	3.遍历板块数组，每个板块在该局面下能否朝某方向移动，
	  if(可以)
	  {
			移动该板块
			获取一个新局面
			对新局面进行判断，曹操是否已经走到出口
			if(走到出口)
			{
				打印移动步骤
				退出程序
			}
			将该板块移动回原位，方便进行下一个移动方向判断
			该新局面是否已经在前面某方块移动后产生过
			if(未产生过)
			{
				保存起来，用于给后来的新局面去重
			}
	  }

这里强调一下的就是去重，因为根据板块移动的重复性不做要求时，有时候可能移来移去都是一个板块，导致最后程序运行内存耗尽而崩溃！（以上面给出的横刀立马布局为例，不去重时可能四兵无限的左右移动，这就让计算机很难受了）
那么我们怎么去重和保存出现过的局面呢？这里就需要有一定的数据结构基础，需要对单链表和队列有一定的认识（这个就不在这里多做赘述，请自行补习）。我们设计一个方案结构，代码如下

	//方案结构
	typedef struct solution
	{
		int map[5][4];			//局面
		struct solution *pre;	//上一个方案
		struct solution *next;	//下一个方案
	}Solution;					//别名

每次移动后，将该新局面保存到方案的局面属性中，再将该方案加入队列，自定义队列结构如下

	//队列结构
	typedef struct queue
	{
		struct solution *first;	//首方案
		struct solution *last;	//末方案
	}Queue;

加入前需要对队列中是否存在该方案同局面进行查重判断，不存在时就添加到队列末端。重复则将其忽略，并将前面申请的空间释放掉，不然可能运行内存不足。

现在我们的算法可以说比较完善了。

	Block bs[10];
	初始化bs
	Solution *s;
	初始化s
	Queue *q;
	初始化q

	从bs获取初始局面赋给s的局面数组
	s进入q队列中

	//now为初始方案，后面为当前方案
	Solution *now=q->first;
	while(now!=NULL)
	{
		从now中获取bs（这里的代码上面没有讲，读者自行思考从板块到局面的逆过程）
		for(i=0;i<10;i++)
		{
			板块i能否向下移
			if(可以下移)
			{
				同上，不多做赘述
			}
		}
		//下一个方案
		now=now->next;
	}
	所有可能出现的移动局面都遍历完成后仍然不能得到解答，说明该关卡无解。
	打印结论
	结束程序

具体代码我已上传到CSDN。由于没有使用哈希算法（本人不会），所以运行时间较长，大概一到两分钟左右。

横刀立马布局的运行结果

读取关卡开始
关卡:横刀立马一
++============++
++ 曹操 (1,2) ++
++ 横将 (3,2) ++
++ 竖将 (1,1) ++
++ 竖将 (3,1) ++
++ 竖将 (3,4) ++
++ 竖将 (1,4) ++
++ 蜀兵 (4,2) ++
++ 蜀兵 (4,3) ++
++ 蜀兵 (5,1) ++
++ 蜀兵 (5,4) ++
++============++
读取关卡结束

初始局面
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖横横竖=====*
*=====竖兵兵竖=====*
*=====兵    兵=====*
********************

开始搜索解决方案，由于使用基本算法可能需要2到3分钟运行时间，请耐心等候！

推荐方案开始
********************
*      第1  步     *
*   (4,2)--->> 下  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖横横竖=====*
*=====竖兵兵竖=====*
*=====兵    兵=====*
********************

********************
*      第2  步     *
*   (5,4)--->> 左  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖横横竖=====*
*=====竖  兵竖=====*
*=====兵兵  兵=====*
********************

********************
*      第3  步     *
*   (3,4)--->> 下  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖横横竖=====*
*=====竖  兵竖=====*
*=====兵兵兵  =====*
********************

********************
*      第4  步     *
*   (3,2)--->> 右  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖横横  =====*
*=====竖  兵竖=====*
*=====兵兵兵竖=====*
********************

********************
*      第5  步     *
*   (3,1)--->> 右  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖  横横=====*
*=====竖  兵竖=====*
*=====兵兵兵竖=====*
********************

********************
*      第6  步     *
*   (5,1)--->> 上  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====  竖横横=====*
*=====  竖兵竖=====*
*=====兵兵兵竖=====*
********************

********************
*      第7  步     *
*   (5,2)--->> 左  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====  竖横横=====*
*=====兵竖兵竖=====*
*=====  兵兵竖=====*
********************

********************
*      第8  步     *
*   (3,2)--->> 下  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====  竖横横=====*
*=====兵竖兵竖=====*
*=====兵  兵竖=====*
********************

********************
*      第9  步     *
*   (3,3)--->>左左 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====    横横=====*
*=====兵竖兵竖=====*
*=====兵竖兵竖=====*
********************

********************
*      第10 步     *
*   (4,3)--->>上右 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====横横    =====*
*=====兵竖兵竖=====*
*=====兵竖兵竖=====*
********************

********************
*      第11 步     *
*   (5,3)--->>上上 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====横横  兵=====*
*=====兵竖  竖=====*
*=====兵竖兵竖=====*
********************

********************
*      第12 步     *
*   (4,2)--->> 右  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====横横兵兵=====*
*=====兵竖  竖=====*
*=====兵竖  竖=====*
********************

********************
*      第13 步     *
*   (4,1)--->>下右 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====横横兵兵=====*
*=====兵  竖竖=====*
*=====兵  竖竖=====*
********************

********************
*      第14 步     *
*   (3,1)--->> 下  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====横横兵兵=====*
*=====    竖竖=====*
*=====兵兵竖竖=====*
********************

********************
*      第15 步     *
*   (3,3)--->>左左 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====    兵兵=====*
*=====横横竖竖=====*
*=====兵兵竖竖=====*
********************

********************
*      第16 步     *
*   (3,4)--->>左左 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵    兵=====*
*=====横横竖竖=====*
*=====兵兵竖竖=====*
********************

********************
*      第17 步     *
*   (4,3)--->> 上  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵    =====*
*=====横横竖竖=====*
*=====兵兵竖竖=====*
********************

********************
*      第18 步     *
*   (4,4)--->> 上  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵竖  =====*
*=====横横竖竖=====*
*=====兵兵  竖=====*
********************

********************
*      第19 步     *
*   (5,2)--->>右右 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵竖竖=====*
*=====横横竖竖=====*
*=====兵兵    =====*
********************

********************
*      第20 步     *
*   (5,1)--->>右右 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵竖竖=====*
*=====横横竖竖=====*
*=====兵    兵=====*
********************

********************
*      第21 步     *
*   (4,1)--->> 下  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵竖竖=====*
*=====横横竖竖=====*
*=====    兵兵=====*
********************

********************
*      第22 步     *
*   (3,2)--->>下左 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵竖竖=====*
*=====    竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第23 步     *
*   (3,3)--->> 左  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵  竖竖=====*
*=====兵  竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第24 步     *
*   (3,4)--->> 左  *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵竖  竖=====*
*=====兵竖  竖=====*
*=====横横兵兵=====*
********************

********************
*      第25 步     *
*   (1,4)--->>下下 *
********************
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵竖竖  =====*
*=====兵竖竖  =====*
*=====横横兵兵=====*
********************

********************
*      第26 步     *
*   (1,2)--->> 右  *
********************
*=====竖曹曹  =====*
*=====竖曹曹  =====*
*=====兵竖竖竖=====*
*=====兵竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第27 步     *
*   (1,1)--->> 右  *
********************
*=====竖  曹曹=====*
*=====竖  曹曹=====*
*=====兵竖竖竖=====*
*=====兵竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第28 步     *
*   (3,1)--->>上上 *
********************
*=====  竖曹曹=====*
*=====  竖曹曹=====*
*=====兵竖竖竖=====*
*=====兵竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第29 步     *
*   (4,1)--->>上上 *
********************
*=====兵竖曹曹=====*
*=====  竖曹曹=====*
*=====  竖竖竖=====*
*=====兵竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第30 步     *
*   (3,2)--->> 左  *
********************
*=====兵竖曹曹=====*
*=====兵竖曹曹=====*
*=====  竖竖竖=====*
*=====  竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第31 步     *
*   (1,2)--->>下下 *
********************
*=====兵竖曹曹=====*
*=====兵竖曹曹=====*
*=====竖  竖竖=====*
*=====竖  竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第32 步     *
*   (1,3)--->> 左  *
********************
*=====兵  曹曹=====*
*=====兵  曹曹=====*
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第33 步     *
*   (3,4)--->>上上 *
********************
*=====兵曹曹  =====*
*=====兵曹曹  =====*
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====横横兵兵=====*
********************

********************
*      第34 步     *
*   (3,3)--->> 右  *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖竖  =====*
*=====竖竖竖  =====*
*=====横横兵兵=====*
********************

********************
*      第35 步     *
*   (5,3)--->>上上 *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖  竖=====*
*=====竖竖  竖=====*
*=====横横兵兵=====*
********************

********************
*      第36 步     *
*   (5,4)--->>上左 *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖  竖=====*
*=====横横  兵=====*
********************

********************
*      第37 步     *
*   (5,1)--->>右右 *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖兵竖=====*
*=====横横    =====*
********************

********************
*      第38 步     *
*   (3,1)--->> 下  *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖兵竖=====*
*=====    横横=====*
********************

********************
*      第39 步     *
*   (3,2)--->> 下  *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====  竖兵竖=====*
*=====竖竖兵竖=====*
*=====竖  横横=====*
********************

********************
*      第40 步     *
*   (3,3)--->>左左 *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====    兵竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第41 步     *
*   (1,2)--->> 下  *
********************
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====兵    竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第42 步     *
*   (1,1)--->>右右 *
********************
*=====兵    竖=====*
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第43 步     *
*   (2,1)--->>上右 *
********************
*=====    兵竖=====*
*=====兵曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第44 步     *
*   (3,1)--->>上上 *
********************
*=====  兵兵竖=====*
*=====  曹曹竖=====*
*=====兵曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第45 步     *
*   (4,1)--->>上上 *
********************
*=====兵兵兵竖=====*
*=====  曹曹竖=====*
*=====  曹曹竖=====*
*=====竖竖兵竖=====*
*=====竖竖横横=====*
********************

********************
*      第46 步     *
*   (4,2)--->> 左  *
********************
*=====兵兵兵竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====  竖兵竖=====*
*=====  竖横横=====*
********************

********************
*      第47 步     *
*   (4,3)--->>下左 *
********************
*=====兵兵兵竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖  兵竖=====*
*=====竖  横横=====*
********************

********************
*      第48 步     *
*   (2,2)--->> 下  *
********************
*=====兵兵兵竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖    竖=====*
*=====竖兵横横=====*
********************

********************
*      第49 步     *
*   (1,3)--->>下左 *
********************
*=====兵兵兵竖=====*
*=====竖    竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖兵横横=====*
********************

********************
*      第50 步     *
*   (1,4)--->> 左  *
********************
*=====兵兵  竖=====*
*=====竖兵  竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖兵横横=====*
********************

********************
*      第51 步     *
*   (3,4)--->>上上 *
********************
*=====兵兵竖  =====*
*=====竖兵竖  =====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====竖兵横横=====*
********************

********************
*      第52 步     *
*   (3,2)--->> 右  *
********************
*=====兵兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖曹曹  =====*
*=====竖曹曹  =====*
*=====竖兵横横=====*
********************

********************
*      第53 步     *
*   (2,2)--->> 下  *
********************
*=====兵兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖  曹曹=====*
*=====竖  曹曹=====*
*=====竖兵横横=====*
********************

********************
*      第54 步     *
*   (1,2)--->> 下  *
********************
*=====兵兵竖竖=====*
*=====竖  竖竖=====*
*=====竖兵曹曹=====*
*=====竖  曹曹=====*
*=====竖兵横横=====*
********************

********************
*      第55 步     *
*   (1,1)--->> 右  *
********************
*=====兵  竖竖=====*
*=====竖兵竖竖=====*
*=====竖兵曹曹=====*
*=====竖  曹曹=====*
*=====竖兵横横=====*
********************

********************
*      第56 步     *
*   (2,1)--->> 上  *
********************
*=====  兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖兵曹曹=====*
*=====竖  曹曹=====*
*=====竖兵横横=====*
********************

********************
*      第57 步     *
*   (4,1)--->> 上  *
********************
*=====竖兵竖竖=====*
*=====竖兵竖竖=====*
*=====  兵曹曹=====*
*=====竖  曹曹=====*
*=====竖兵横横=====*
********************

********************
*      第58 步     *
*   (5,2)--->> 左  *
********************
*=====竖兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖兵曹曹=====*
*=====竖  曹曹=====*
*=====  兵横横=====*
********************

********************
*      第59 步     *
*   (3,2)--->>下下 *
********************
*=====竖兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖兵曹曹=====*
*=====竖  曹曹=====*
*=====兵  横横=====*
********************

********************
*      第60 步     *
*   (3,3)--->> 左  *
********************
*=====竖兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖  曹曹=====*
*=====竖  曹曹=====*
*=====兵兵横横=====*
********************

********************
*      第61 步     *
*   (1,4)--->>下下 *
********************
*=====竖兵竖竖=====*
*=====竖兵竖竖=====*
*=====竖曹曹  =====*
*=====竖曹曹  =====*
*=====兵兵横横=====*
********************

********************
*      第62 步     *
*   (1,3)--->> 右  *
********************
*=====竖兵竖  =====*
*=====竖兵竖  =====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第63 步     *
*   (1,2)--->> 右  *
********************
*=====竖兵  竖=====*
*=====竖兵  竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第64 步     *
*   (2,2)--->> 右  *
********************
*=====竖  兵竖=====*
*=====竖兵  竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第65 步     *
*   (1,1)--->> 右  *
********************
*=====竖  兵竖=====*
*=====竖  兵竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第66 步     *
*   (3,1)--->>上上 *
********************
*=====  竖兵竖=====*
*=====  竖兵竖=====*
*=====竖曹曹竖=====*
*=====竖曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第67 步     *
*   (3,2)--->> 左  *
********************
*=====竖竖兵竖=====*
*=====竖竖兵竖=====*
*=====  曹曹竖=====*
*=====  曹曹竖=====*
*=====兵兵横横=====*
********************

********************
*      第68 步     *
*   (2,3)--->>下下 *
********************
*=====竖竖兵竖=====*
*=====竖竖兵竖=====*
*=====曹曹  竖=====*
*=====曹曹  竖=====*
*=====兵兵横横=====*
********************

********************
*      第69 步     *
*   (1,3)--->>下下 *
********************
*=====竖竖兵竖=====*
*=====竖竖  竖=====*
*=====曹曹  竖=====*
*=====曹曹兵竖=====*
*=====兵兵横横=====*
********************

********************
*      第70 步     *
*   (1,4)--->> 左  *
********************
*=====竖竖  竖=====*
*=====竖竖  竖=====*
*=====曹曹兵竖=====*
*=====曹曹兵竖=====*
*=====兵兵横横=====*
********************

********************
*      第71 步     *
*   (3,4)--->>上上 *
********************
*=====竖竖竖  =====*
*=====竖竖竖  =====*
*=====曹曹兵竖=====*
*=====曹曹兵竖=====*
*=====兵兵横横=====*
********************

********************
*      第72 步     *
*   (4,3)--->>上右 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====曹曹兵  =====*
*=====曹曹兵  =====*
*=====兵兵横横=====*
********************

********************
*      第73 步     *
*   (5,3)--->> 上  *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====曹曹兵兵=====*
*=====曹曹    =====*
*=====兵兵横横=====*
********************

********************
*      第74 步     *
*   (5,2)--->>右右 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====曹曹兵兵=====*
*=====曹曹横横=====*
*=====兵兵    =====*
********************

********************
*      第75 步     *
*   (5,1)--->>右右 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====曹曹兵兵=====*
*=====曹曹横横=====*
*=====兵    兵=====*
********************

********************
*      第76 步     *
*   (3,1)--->> 下  *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====曹曹兵兵=====*
*=====曹曹横横=====*
*=====    兵兵=====*
********************

********************
*      第77 步     *
*   (3,3)--->>左左 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====    兵兵=====*
*=====曹曹横横=====*
*=====曹曹兵兵=====*
********************

********************
*      第78 步     *
*   (3,4)--->>左左 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====兵    兵=====*
*=====曹曹横横=====*
*=====曹曹兵兵=====*
********************

********************
*      第79 步     *
*   (4,3)--->> 上  *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====兵兵    =====*
*=====曹曹横横=====*
*=====曹曹兵兵=====*
********************

********************
*      第80 步     *
*   (5,3)--->>上右 *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====兵兵横横=====*
*=====曹曹    =====*
*=====曹曹兵兵=====*
********************

********************
*      第81 步     *
*   (4,1)--->> 右  *
********************
*=====竖竖竖竖=====*
*=====竖竖竖竖=====*
*=====兵兵横横=====*
*=====曹曹  兵=====*
*=====曹曹  兵=====*
********************

推荐方案结束
程序用时35.150000s
氷凌公子
关注
专栏目录
华容道求解C语言版，求解效率极高
11-18
手搓了哈希表、链表、队列的实现以及内存管理，求解效率在1s左右
C语言计算华容道移动最少步数
08-19
华容道的解法很多有C++， java等语言写的，这里用C实现一个。解的布局是横刀立马布局，结果是81步。
最少步数
最有趣的编程
08-27 801
最少步数 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列：  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
华容道问题求解_详细设计(四)之查找算法2_BFS
退休码农的自留地
03-09 398
华容道的BFS解法，简单介绍了将DFS改成BFS的方法，以及核心代码，并给出了横刀立马布局的30种不同解法（不算对称，是15种）
华容道最短步数求解
05-24
解华容道的一种方法，效率较高，使用c++编写，易理解，只提供求最短步数，不提供输出具体移动过程
C语言 华容道源代码
05-16
本代码为C语言源代码，可执行文件，内含八个关卡，界面美观
python文字游戏 生成数字菜单_用python 写游戏之数字华容道
weixin_39833454的博客
11-25 396
当初对这个游戏颇有印象还是在最强大脑节目上面，何猷君以几十秒就完成了这个游戏。写2048游戏的时候，又想起了这个游戏，想着来研究一下。游戏玩法用尽量少的步数，尽量短的时间，将棋盘上的数字方块，按照从左到右、从上到下的顺序重新排列整齐。效果图游戏操作方式第一种是通过键盘的按键来移动数字，比如按上键，需要做的操作是把13移上去。第二种是通过鼠标点击13，13移上去。不论采取哪种操作方式，可移动数字只能...
c语言编程华容道,C/C++仿华容道小游戏
weixin_32047493的博客
05-18 1593
本文实例介绍了C++模仿华容道小游戏实现代码，分享给大家供大家参考，具体内容如下#include #include #include #include #define maxnum 16#define colnum 4bool numexists(int *numbers, int length, int num);int getnumber(int **numbers, int randInde...
C语言开发数字华容道实现,从技术角度实现实现数字华容道
weixin_30348079的博客
05-20 1457
目的上周新一期的最强大脑出来了，虽然上季被称为最强黑幕，不过呢。我决定还是看看= =。它里面第一关是叫做数字华容道。说白了，就是和拼图差不多。一开始我准备下一个玩玩的。结果没搜到。所以决定写了一个。最后效果差不多是这样：思路以及实现首先，我们应该考虑如何去实现这个效果。细想一下，其实和之前的2048有点像，但是又不是完全一直。于是，便又折腾了一波。这次布局和内容项参考之前2048的，下面放上代码：...
c语言华容道小游戏完整源码
09-21
c语言华容道小游戏完整源码 华容道游戏说明： 编译环境：Visual C++ 6.0，EasyX 2014冬至版 最后修改：2015-3-14 操作方式：操作方式：鼠标单击要移动的棋子后再点击棋子即可移动，将曹操移动到出口处，过关。 ...
c语言华容道源码.zip
05-13
c语言华容道源码.zip
简单的华容道算法c++实现
12-02
参考网上资料写的很烂的算法，运算时间很长，用了一个链表树的结构，穷举棋盘状态并进行结果判断和重复性判断，未用到哈希表结构所以时间很长。
华容道基本功能c++实现
09-17
华容道基本功能，简单的c++代码实现，适合初学者，需要学过数组等内容，以及一点点对结构的了解。主要是提供一个编程思路。
华容道横刀立马C程序
03-30
华容道游戏，这里提供的是横刀立马开局，能够自行移动C程序，总共81步。经编译可以运行。是在turboc环境下的。
华容道源代码
02-23
华容道源代码
基于C语言开发的华容道小游戏完整源码分享给需要的同学
最新发布
11-11
c语言华容道小游戏完整源码 华容道游戏说明： 编译环境：Visual C++ 6.0，EasyX 2014冬至版 最后修改：2015-3-14 操作方式：操作方式：鼠标单击要移动的棋子后再点击棋子即可移动，将曹操移动到出口处，过关。 ...
【萌新向】c语言求解八数字（华容道）问题
qq_26376445的博客
09-03 4073
前言 这次小学期大作业给了几道编程题让我们自己选，其中就有一道求解八数字问题。刚拿到这个题的时候头疼得不行，还得用c语言写，大一才学了这么点东西哪能做得出来，哈希表，搜索代码一个没学。后来一想可能是想考察我们自主学习的能力？那就开整吧。 本文仅用于记录自己学习过程，仅模拟给和我同进度的同学讲解的语气，并非攻略教程，难免会有错误且代码写得烂，求轻喷。 思路参考：(8条消息) 如何通过编程解决华容道问题？_程序人生的博客-CSDN博客 感谢大佬理清做题思路。 一、问题分析 先看看题目要求： ..
leetcode773+类似于华容道，最少步数。BFS
小堃哥的专栏
03-02 642
https://leetcode.com/problems/sliding-puzzle/ class Solution { public: int slidingPuzzle(vector&lt;vector&lt;int&gt;&gt;&amp; board) { int res = 0, m = board.size(), n = board[0].size();...
C语言实现华容道游戏(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-13 685
C语言实现华容道游戏(附完整源码)
c语言计算华容道移动最少步数
08-13
要计算华容道移动的最少步数，需要使用C语言编写程序来实现。 首先，我们可以使用二维数组来表示华容道的棋盘，其中每个位置可用数字表示方块的类型。例如，数字0表示空白位置，其他数字表示方块。 接下来，我们...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值