博客
关于我
C语言项目————1、迷宫问题求解
阅读量:161 次
发布时间:2019-02-28

本文共 2921 字,大约阅读时间需要 9 分钟。

无意中发现了一个巨牛巨牛的人工智能教程,忍不住分享一下给大家。教程不仅是零基础,通俗易懂,小白也能学,而且非常风趣幽默,还时不时有内涵段子,像看小说一样,哈哈~我正在学习中,觉得太牛了,所以分享给大家。点可以跳转到教程!

/*          迷宫问题求解          */#define ENDM 8  // 目标点横坐标#define ENDN 9  // 目标点纵坐标#define SM 1   //出发点横坐标#define SN 1   //出发点纵坐标#define ROW 10#define COL 11#include"stack.h"   //请一定要认真看看stack.h文件哦,它可能和你现在编的函数有些小差异。int dx[4]= {0, 1,  0, -1};  //方向定义,右0 下1 左2 上3  此处可根据出发点和目标点的不同而调整,使得路线尽量最短int dy[4]= {1, 0, -1,  0};  char MAP[10][11]= { //注意,地图的设置,四个边框一定要是封闭的哦,如果给你的地图不封闭,同学们有办法解决不?		{'#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#'},		{'#', ' ', ' ', '#', '#', ' ', ' ', ' ', ' ', '#', '#'},		{'#', ' ', '#', ' ', '#', '#', ' ', '#', ' ', '#', '#'},		{'#', ' ', '#', ' ', '#', '#', ' ', '#', ' ', ' ', '#'},		{'#', ' ', '#', ' ', ' ', '#', ' ', '#', '#', ' ', '#'},		{'#', ' ', '#', '#', ' ', '#', ' ', ' ', '#', ' ', '#'},		{'#', ' ', '#', ' ', ' ', ' ', '#', ' ', ' ', ' ', '#'},		{'#', ' ', '#', ' ', '#', ' ', '#', ' ', '#', ' ', '#'},		{'#', ' ', ' ', ' ', '#', ' ', ' ', ' ', '#', ' ', '#'},		{'#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#'}};int AA[10][11]={ //与MAP对应	   {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},	   {1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1},	   {1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1},	   {1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1},	   {1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1},	   {1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1},	   {1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1},	   {1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1},	   {1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1},	   {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},};int R(int u,int v)  //对于一个给定的坐标,如果该点越界或是障碍点,返回1,否则返回0{	if (u<0 || v<0)  		return 1;	if (u>9 || v>10)		return 1;	if (AA[u][v]==1)		return 1;		return 0;} int main() {   int i,j, k;   int u,v;   SqStack s;   InitStack(&s);  //初始化栈S       i=SM;  //i, j是当前点坐标,从出发点(SM, SN)开始   j=SN;   while (1)  //该while循环的程序逻辑,是严格按照流程图(流程图在哪里?请见王老师《算法设计与实现》课件之"讲义(不断更新中).ppt")来转换而成的   {	   AA[i][j]=1;  //当前点走过,所以标为1	   k=-1;  //之所以设置成-1,是为了和下面的k++呼应,让方向值k一开始从0开始。	   do  //体会什么叫“do while中嵌套一个while循环”	   {		   k++;		   while(k>=4) 		   {			   if (StackIsEmpty(s))  			   {				   printf("本迷宫无解。\n");				   DestroyStack(&s);				   return -1;			   }			   else  //如果栈内有点,那么就原路退回到刚走过来的那个点(旧点),并且重新刷新i,j,k的值			   {				   Pop(&s, &i, &j, &k);				   k++; //换下一个方向。 此处是“旧点新方向”			   }		   }		   u= i + dx[k];   //产生新的尝试点(u,v)		   v= j + dy[k];	   }while(AA[u][v]==1 || R(u,v)==1); //必须是没走过的点,而且是未越界的非障碍点	   	   if (u==ENDM && v== ENDN) //如果尝试点就是终点,那说明已经找到终点了,完整路径存放在此时的堆栈中。		{			Push(&s, i, j, k); //别忘了将当前点压栈,以方便等会下面的输出			Push(&s, u, v, 0); //别忘了将终点压栈,以方便等会下面的输出			/* 输出栈内结果*/			while (!StackIsEmpty(s))			{				Pop(&s, &i, &j, &k);				MAP[i][j]= '1';   //根据路径修改地图,走法标为"1"(当然,你可以改成其他数字符号),使得显示更直观好看			}			for (i=0; i<10; i++)  //输出迷宫和走法			{				for(j=0; j<11; j++)					printf("%c ", MAP[i][j]);				printf("\n");			}			DestroyStack(&s); //撤退之前别忘了打扫战场,退出之前一定要记得销毁顺序栈哦!			return 0;		}				Push(&s, i, j, k);  //如果尝试点不是终点,则将当前点和方向压栈,并“向前走(即修改当前点的值为(u,v) )”		i= u;		j=v;   }   }

转载地址:http://olwj.baihongyu.com/

你可能感兴趣的文章
mysql order by多个字段排序
查看>>
MySQL Order By实现原理分析和Filesort优化
查看>>
mysql problems
查看>>
mysql replace first,MySQL中处理各种重复的一些方法
查看>>
MySQL replace函数替换字符串语句的用法(mysql字符串替换)
查看>>
mysql replace用法
查看>>
Mysql Row_Format 参数讲解
查看>>
mysql select, from ,join ,on ,where groupby,having ,order by limit的执行顺序和书写顺序
查看>>
MySQL Server 5.5安装记录
查看>>
mysql server has gone away
查看>>
mysql slave 停了_slave 停止。求解决方法
查看>>
MySQL SQL 优化指南:主键、ORDER BY、GROUP BY 和 UPDATE 优化详解
查看>>
MYSQL sql语句针对数据记录时间范围查询的效率对比
查看>>
mysql sum 没返回,如果没有找到任何值,我如何在MySQL中获得SUM函数以返回'0'?
查看>>
mysql Timestamp时间隔了8小时
查看>>
Mysql tinyint(1)与tinyint(4)的区别
查看>>
mysql union orderby 无效
查看>>
mysql v$session_Oracle 进程查看v$session
查看>>
mysql where中如何判断不为空
查看>>
MySQL Workbench 使用手册:从入门到精通
查看>>