C语言——走迷宫

最新推荐文章于 2024-01-15 13:08:27 发布
最新推荐文章于 2024-01-15 13:08:27 发布
阅读量1.4k 收藏 10
点赞数 1
分类专栏： 笔记 文章标签： c语言 开发语言 后端 visual studio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49266836/article/details/121593679
版权

走迷宫

迷宫地图在txt文件中，（1为墙，0为路）

通过程序，找到迷宫出口，并打印出路径坐标，及迷宫地图

分文件式编写

 utili.h

公共头文件

#ifndef _UTILI_H_
#define _UTILI_H_

#include<stdio.h>
#include<stdlib.h>

#endif

labyrinth.h

走迷宫头文件

结构体定义

        x,y  ：节点位置

        f：下一步方向  1-向上、2-向左、3-向下、4-向右、5-不通

        t:   与上一步的相对方向

                node1  node2  ：node1向右到node2  ，node1.f=4

                                            node2的左边是node1，node2.t=2

        next：下一个结点的地址

        last： 上一个结点的地址

函数声明

#ifndef _LABYRINTH_H_
#define _LABYRINTH_H_

#include"utili.h"

/*
定义路径链表
*/
typedef struct Node
{
	int x;				//x坐标
	int y;				//y坐标
	int f;				//1-上、2-左、3-下、4-右、5-不通
	int t;				//上一步相对于当前的位置 
	struct Node* next;	//下一步
	struct Node* last;	//上一步
}Node;
typedef Node* List;

/*
定义方向常量
*/
enum Toward
{

	UP = 1,
	LEFT,
	DOWN,
	RIGHT,
	BACK
};

/*
从文件中获取迷宫地图
通过传址，得到迷宫大小：r  l
name：文件名
r：迷宫长
l：迷宫宽
*/
void initMiGong(char name[80], int* r, int* l);
/*
创建迷宫地图
通过动态内存分配，申请空间。
返回空间地址
r：迷宫长
l：迷宫宽
*/
int** initmap(int r, int l);
/*
创建迷宫并输出打印
*/
int** map(char name[80], int r, int l);
/*
初始化节点
传址调用
node:节点地址
x：行位置，x坐标
y：列位置，y坐标
*/
void initNode(List* node, int x, int y);
/*
添加节点
传址调用
list：链表尾节点
x：所添加节点的x坐标
y：所添加节点的y坐标
*/
void push(List* list, int x, int y);
/*
删除节点
传址调用
list：链表尾节点
*/
void pop(List* list);
/*
判断下一步，是否已存在路径中。（即：下一步，以前走过）
传址调用，已经走过修改下一步的方向；
list：链表尾节点
x：下一步x轴上的移动步长
y：下一步y轴上的移动步长
返回值：1 与以往路劲重合；0 不重合
*/
int choose(List* list, int xnum, int ynum);
/*
走迷宫
传址调用
list:链表，路径
a:迷宫
xout：出口x坐标
yout：出口y坐标
*/
void path(List* list, int** a, int xout, int yout);
/*
打印路径表
传址调用
head：路径首地址
*/
void printList(List* head);
/*
打印路径图
传址调用
list：路径链表
a：迷宫
r：迷宫长
l: 迷宫宽
*/
void printPath(List* list, int** a, int r, int l);
/*
释放申请的动态内存空间
*/
void freeList(List* list);

#endif

labyrinth.c

走迷宫函数实现

1.获取迷宫文件

/*
从文件中获取迷宫地图
通过传址，得到迷宫大小：r  l
name：文件名
r：迷宫长
l：迷宫宽
*/
void initMiGong(char name[80], int* r, int* l)//得迷宫大小 
{
	FILE* p;
	int i, j;
	i = 0; j = 0;
	char c;
	p = fopen(name, "r+");
	while (1)
	{
		c = fgetc(p);
		i++;
		if (c == '\n' || c == EOF)
		{
			j++;
		}
		if (c == EOF)
			break;
	}
	*r = j;
	*l = i / j - 1;
	fclose(p);
}

/*
创建迷宫地图
通过动态内存分配，申请空间。
返回空间地址
r：迷宫长
l：迷宫宽
*/
int** initmap(int r, int l)//动态创建迷宫大小 
{
	int i;
	i = 0;
	int** p;
	p = (int**)malloc(r * sizeof(int*));
	for (i; i < r; i++)
	{
		p[i] = (int*)malloc(l * sizeof(int));
	}
	return p;
}

/*
创建迷宫并输出打印
*/
int** map(char name[80], int r, int l)
{
	FILE* p;
	int** a;
	a = initmap(r, l);
	//int a[25][12];
	char c;
	p = fopen(name, "r");
	int i, j, d;
	j = 0; i = 0;
	while (1)
	{
		while (1)
		{
			c = fgetc(p);
			a[i][j] = c - 48;
			if (c == '\n' || c == EOF)
			{
				break;
			}
			j++;
		}

		if (c == EOF)
		{
			break;
		}
		i++;
		j = 0;
	}
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < l; j++)
		{
			if (i == 1 && j == 1)
				printf("i ");
			else if (i == r - 2 && j == l - 2)
				printf("o ");
			else
				printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	fclose(p);
	return a;
}

2.构建迷宫路径表

基本功能

初始化

/*
初始化节点
传址调用
node:节点地址
x：行位置，x坐标
y：列位置，y坐标
*/
void initNode(List *node, int x, int y)
{
	*node = (Node*)malloc(sizeof(Node));
	if (node == NULL)
	{
		printf("空间申请失败！\n");
		return ;
	}
	(*node)->x = x;
	(*node)->y = y;
	(*node)->f = 1;		//默认下一步向上走
	(*node)->t = 0;		//上一步的位置
	(*node)->next = NULL;
	(*node)->last = NULL;

	return;
}

添加

/*
添加节点
传址调用
list：链表尾节点
x：所添加节点的x坐标
y：所添加节点的y坐标
*/
void push(List* list,int x,int y)
{
	List node = NULL;
	//初始化所添加节点
	initNode(&node, x, y);
	//链表指向节点地址
	(*list)->next = node;
	switch ((*list)->f)
	{
	case UP:
		node->t = DOWN;
		break;
	case LEFT:
		node->t = RIGHT;
		break;
	case DOWN:
		node->t = UP;
		break;
	case RIGHT:
		node->t = LEFT;
		break;
	}
	node->last = (*list);
	(*list) = node;
	return;
}

删除

/*
删除节点
传址调用
list：链表尾节点
*/
void pop(List* list)
{
	List pnode = (*list)->last;
	free(pnode->next);
	pnode->next = NULL;
	(*list) = pnode;
	return;
}

走迷宫

1.

/*
判断下一步，是否已存在路径中。（即：下一步，以前走过）
传址调用，已经走过修改下一步的方向；
list：链表尾节点
x：下一步x轴上的移动步长
y：下一步y轴上的移动步长
返回值：1 与以往路劲重合；0 不重合
*/
int choose(List* list, int xnum, int ynum)
{
	int f = 0;			//作为判定 1-----与以往路径重合 
	List now, per;
	now = (*list);
	per = (*list)->last;
	while (per)
	{
		if (now->x + xnum == per->x && now->y + ynum == per->y)
		{
			now->f++;
			f = 1;
			break;
		}
		per = per->last;
	}
	return f;
}

2.

/*
走迷宫
传址调用
list:链表，路径
a:迷宫
xout：出口x坐标
yout：出口y坐标
*/
void path(List* list, int** a, int xout, int yout)
{
	int flag;		//判定		1-----与以往路径重合
	List phead = (*list);			//保护链表
	while (1)
	{
		/*
		当前坐标与出口坐标重合，表示已走出迷宫
		*/
		if (phead->x == xout && phead->y == yout)
		{
			printf("走出迷宫!\n");
			break;
		}
		/*
		禁止返回上一步
		*/
		else if (phead->f == phead->t)
		{
			phead->f++;
		}
		/*
		判断下一步，是否存在与路径中
		*/
		else
		{
			flag = 1;	//默认与以往路径重合
			while (flag == 1)
			{
				if (phead->f == UP)
					flag = choose(&phead, -1, 0);
				else if (phead->f == LEFT)
					flag = choose(&phead, 0, -1);
				else if (phead->f == DOWN)
					flag = choose(&phead, 1, 0);
				else if (phead->f == RIGHT)
					flag = choose(&phead, 0, 1);
				else
					break;
			}
			/*
			判断下一步，能否走通（是否是路）
			可以走，加入链表
			不能走，换下个方向
				所有方向都不能走，当前位置为死路，删除节点，返回上一步，并换下一方向
			*/
			switch (phead->f)
			{
			case UP:
				if (a[phead->x - 1][phead->y] == 1)
				{
					phead->f++;
				}
				else
				{
					push(&phead, phead->x - 1, phead->y);
				}
				break;
			case LEFT:
				if (a[phead->x][phead->y - 1] == 1)
				{
					phead->f++;
				}
				else
				{
					push(&phead, phead->x, phead->y - 1);
				}
				break;
			case DOWN:
				if (a[phead->x + 1][phead->y] == 1)
				{
					phead->f++;
				}
				else
				{
					push(&phead, phead->x + 1, phead->y);
				}
				break;
			case RIGHT:
				if (a[phead->x][phead->y + 1] == 1)
				{
					phead->f++;
				}
				else
				{
					push(&phead, phead->x, phead->y + 1);
				}
				break;
			case BACK:
				pop(&phead);
				if (phead == NULL)
				{
					printf("迷宫无活路！\n");
					break;
				}
				phead->f++;
				break;
			default:
				break;
			}
		}
	}
}

打印结果

/*
打印路径图
传址调用
list：路径链表
a：迷宫
r：迷宫长
l: 迷宫宽
*/
void printPath(List* list, int** a, int r, int l)
{
	List plist = (*list);
	while (plist)
	{
		a[plist->x][plist->y] = 2;
		plist = plist->next;
	}
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < l; j++)
		{
			if (a[i][j] == 2)
				printf("  ");
			else if (i == 1 && j == 1)
				printf("s ");
			else if (i == r - 2 && j == l - 2)
				printf("e ");
			else
				printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return;
}

/*
打印路径表
传址调用
head：路径首地址
*/
void printList(List *head)
{
	Node* phead = (*head);
	while (phead != NULL)
	{
		printf("(%2d,%2d) ", phead->x, phead->y);
		phead = phead->next;
	}
}

释放空间

/*
释放申请的动态内存空间
*/
void freeList(List* list)
{
	while ((*list)!=NULL)
	{
		free((*list)->last);
		(*list) = (*list)->next;
	}
	printf("申请空间已释放！\n");
	return;
}

labyrinthMain.c

主函数运行

#include"labyrinth.h"

int main()
{
	system("title 走迷宫");
	system("color 8B");
	

	//获取迷宫地图
	char name[80];
	printf("输入迷宫文件名\n");
	gets(name);
	int r, l;
	initMiGong(name, &r, &l);
	
	int** a;
	printf("迷宫长%d宽%d\n", r, l);
	a = map(name, r, l);
	

	//初始化路径表
	List head = NULL;
	initNode(&head, 1, 1);
	List list = head;

	//走迷宫
	path(&list, a, r - 2, l - 2);
	//打印迷宫线路图
	printPath(&list, a, r, l);
	//打印路径
	printf("路径指南\n");
	printList(&list);
	//释放空间
	freeList(&list);
	free(a);
	return 0;
}

结果

 

 

 

最难不过坚持！

阿辉爱睡觉
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
简单的c语言走迷宫程序.cpp
11-20
自己编程的c语言走迷宫程序。迷宫为矩形，每一格上有数字1或2或3或4，踩到1则向上走一格，踩到2则向下走一格，踩到3则向左走一格，踩到4则向右走一格。用户在第一行输入迷宫的行数、列数、走迷宫者的初始位置，在第二行输入迷宫地图，所有输入均以逗号隔开。由程序输出走出迷宫所需步数，若不能走出，则输出进入循环前所走步数与循环长度。
用c语言编程设计简单的小游戏------走迷宫
热门推荐
yxt0505的博客
05-07 2万+
简单的的C语言编程小游戏——走迷宫 C语言是一种非常适合编写游戏的编程语言，今天我就用c语言编写一个十分简单的小游戏–走迷宫。 设计思路 1.数据分析： 定义变量 ： 迷宫：ｃｈａｒ[10][10]; 　　　　 墙　‘＃’ 　　　　 老鼠 ‘＠’ 　　　　 出口 ‘ ’ 　　　　 路 ‘ ’ 　　　...
c语言游戏实战（5）：走迷宫
最新发布
weixin_58252863的博客
01-15 4555
制作一个迷宫游戏是一个有趣的编程挑战。首先，我们需要设计一个二维数组来表示迷宫的布局，其中每个元素代表迷宫中的一个格子。我们可以使用不同的值来表示空格、墙壁和起点/终点。接下来，我们需生成迷宫。在生成迷宫的过程中，我们需要确保迷宫中有足够的障碍物，以便玩家需要找到一条从起点到终点的路径。最后，我们需要编写代码来显示迷宫，接收用户的输入，更新迷宫的状态，判断游戏是否结束，并提供重新开始的选项。通过完成这个迷宫游戏项目，我们可以提高自己的编程能力和逻辑思维能力。
C语言实现迷宫问题的所有解
Future_LL的博客
04-11 9339
迷宫问题所有解：        //迷宫问题解答：                首先需要定义的变量：迷宫M  ,  迷宫的行R=7  ,  迷宫的列C=8  ,  还需要定义一个与迷宫M相同的二维数组t（用来表示迷宫这个格子已经走过了，走过赋值为1）  ,  以及记录方位的二维数组Move[4][2]（f方位表示已经在代码中给出注释）  ,  定义一个栈stack[100][2]（用来存储路径上...
[C语言、C++]数据结构作业：用递归实现走迷宫(打印正确通路即可)
Yhisken的博客
11-06 1789
[C语言、C++]数据结构作业：用递归实现走迷宫(打印正确通路即可)
走迷宫（C语言控制台游戏）
10-27
《走迷宫——C语言控制台游戏》 在IT领域，编程游戏是学习和实践编程技术的一种有趣方式。本文将详细解析一款以“走迷宫”为主题的C语言控制台游戏，探讨其背后的编程原理和实现细节。 首先，游戏的核心部分是`...
数据结构——智走迷宫
01-15
在这个“数据结构——智走迷宫”的项目中，我们聚焦于使用C语言来实现一个迷宫游戏，这涉及到数据结构、算法以及编程技巧的综合运用。 首先，我们要理解迷宫问题的本质。迷宫通常可以被抽象为图或树的数据结构，每...
走迷宫程序C语言版显示走的路径
03-02
根据给定的信息，本文将对“走迷宫程序C语言版显示走的路径”进行详细的解析，主要包括程序的实现思路、关键数据结构的设计与运用、核心算法的介绍以及整体流程的梳理。 ### 一、程序概述 该程序是用C语言实现的一...
走迷宫-----深度优先算法
03-04
### 走迷宫——深度优先搜索算法解析 在计算机科学与编程领域，解决迷宫问题是一种常见的算法挑战，尤其当涉及到路径寻找时。本文将深入探讨如何利用深度优先搜索（Depth-First Search，简称DFS）算法来解决迷宫...
智能小车走迷宫的c程序
04-28
智能小车走迷宫的C程序是计算机科学与电子工程领域的一个典型应用，它涉及到算法设计、嵌入式系统和传感器技术等多个知识点。在本文中，我们将深入探讨这些概念及其在实现过程中的重要性。 首先，我们要理解智能...
用C语言实现走迷宫
12-22
我做的走迷宫有几个好处： 1.清晰明了； 2.简单容易玩; 3.比别人做的好玩,不信你去试一下
迷宫问题——c语言栈实现
likunkun__的博客
08-16 8739
我们用一个二维数组表示迷宫的点，1能走，0不能走，用回溯法写，用一个简单一点的迷宫做事例： #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;assert.h&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define N 6 //N*N的迷宫 #define length N...
C语言求解迷宫问题（链栈）
墨城烟柳ベ旧人殇的博客
04-13 3482
本文更多是上一篇博客的补充，同时熟悉链栈的操作。
迷宫问题 C语言 超详细具体解题过程 地下迷宫
fengliang_v的博客
07-28 3102
牛客网上的迷宫问题没怎么看到c语言的解答版本也是数据结构栈的一个实际应用场景，值得学习 本篇文章主要解题思路在注释上，跟着代码一步步下去，再结合注释，应该不是很难理解。
C语言实现走迷宫，画图分析+源代码
qq_48985554的博客
03-14 6448
1.分析 路用蓝色块表示：0 墙用红色块表示：1 选定一个入口，人从入口进去，把走过的路标记为1（视为红色，不能再去走），走过的路径用栈stack[++top]保存起来。 如图中人的地方，往右边不能走，就把路径出栈stack[top--]，回到人原来的地方，并且把它右边标记为1.人再次走的时候就会选择下方去走 2.上代码，我们一个一个来看 3.首先的来一个迷宫吧，申请一个二维数组便且随机初始化我们的迷宫 int**make_array(int rows, int cols) { int**arra
用C语言做一个走迷宫代码
2202_75699367的博客
01-08 4836
Hello大家好，我是木头做的鱼，木鱼啊。 今天我要分享一个的走迷宫游戏代码。 （作者制作不易，请珍惜） 我们可以先设计一个简单的迷宫先，代码如下： char a [50][50]={"＃＃＃＃＃＃"， "＃O ＃ "， "＃ ＃＃ ＃"， "＃ ＃ ＃"，
c语言建立迷宫坐标,c语言 找到迷宫出口并显示坐标，可以自定义迷宫或者选用已经设计好的迷宫...
weixin_39916355的博客
05-16 229
#include #include#include#includetypedef struct {unsigned ord,x,y;/*通道块在路径上的序号和在迷宫中的坐标位置*/short di; /* 从此通道块走向下一通道块的“方向” */} ElemType;typedef struct Node { /* 定义单链表 */ElemType data;struct Node* next;}...
迷宫问题 C语言实现
m0_75008697的博客
08-29 4128
若当前位置“可通“，则纳入”当前路径”，并继续朝“下一个位置探索”，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。在迷宫的某一位置的下一个位置可能在其的几个方向上（最多四个）如果迷宫中存在入口到出口的通道，求的一条放入栈S中。将不能通过的位置设置为-1。
简单的走迷宫小游戏（C语言编写，无指针，无链表）
zhumengwuhui的博客
06-14 1万+
目录 前言 代码编写思路 1.光标移动函数 2.地图 3.人物的移动（核心） 4.菜单、结束语句 5.附完整代码： 总结 优点： 缺点： 前言 笔者乃初学C语言，萌新一枚。深感C语言之博大，自叹所学之浅薄。今突发奇想，尝试用最简单之所学，编写了一款走迷宫小游戏。望各位大佬看后能在忍俊不禁之余，多多指教。 代码编写思路 1.光标移动函数 考虑到此程序运行过程中，需要不断在界面不同位置打印输出各种语句和字符...
C语言——实验课大作业
08-21
在C语言的实验课大作业中，学生通过实践编写程序来巩固和应用他们所学的知识。根据引用内容，学生对老师和其他学生的指导表示感谢，并提到了他们的帮助对于他们学习C语言非常重要。学生通过实验课大作业的完成，不仅...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值