用C语言实现迷宫

 

 上面是运行结果，我改的参数是52，比较大，大家可以改小一点。

 迷宫创建的思路是参考该大佬的，只是大佬用的是C++迷宫生成算法_jjwwwww的博客-CSDN博客_迷宫设计算法

以下代码在VS2013中 C文件与C++文件中都可运行，具体思路可以看注释（我写的比较详细）关于迷宫入口出口的函数部分，我留了两个指针，后面可以做迷宫自动寻路。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 32		//迷宫区域大小,最外层是保护区
#define WALL 0		//表示该位置是墙 wall
#define ROUTE 1		//表示该位置是路 route
void InitMaze(int(*maze)[N]);
void CreatMaze(int(*maze)[N], int x, int y);
void print(int(*maze)[N]);
void CreatInAndOut(int(*maze)[N], int*in, int*out);


//初始化迷宫
void InitMaze(int(*maze)[N]){
	//生成墙体
	for (int i = 0; i < N; ++i){
		for (int j = 0; j < N; ++j){
			*(*(maze + i) + j) = WALL;
		}
	}
	//迷宫外围保护，防止挖穿
	for (int i = 0; i < N; ++i){
		*(*(maze)+i) = ROUTE;
		*(*(maze + N - 1) + i) = ROUTE;
		*(*(maze + i)) = ROUTE;
		*(*(maze + i) + N - 1) = ROUTE;
	}

}
//创建迷宫，将其存储在二维数组maze[N][N]中(备注:迷宫创建的算法是参考CSDN上某位大佬的,我把链接放在这 https://blog.csdn.net/jjwwwww/article/details/106586256)
void CreatMaze(int(*maze)[N], int x, int y){
	if (*(*(maze + x) + y) == WALL){//如果该出是墙体，则开始创建迷宫

		//判断迷宫是否会形成环
		if (*(*(maze + x + 1) + y) + *(*(maze + x - 1) + y) + *(*(maze + x) + y + 1) + *(*(maze + x) + y - 1) <= ROUTE) {

			*(*(maze + x) + y) = ROUTE;//调用成功，将该位置设置为:路

			int direction[4] = { 0, 1, 2, 3 };
			for (int i = 4; i > 0; --i){//四个方向都要尝试
				int ret = rand() % i;//随机生成 0 -- i-1 中的数  (0,1,2,3)

				//交换，防止重复
				int tmp = direction[ret];
				direction[ret] = direction[i - 1];
				direction[i - 1] = tmp;


				//由于每次循环i都会变化，故不会出现重复的下标
				switch (direction[i - 1]){
				case 0:CreatMaze(maze, x - 1, y); break;//数组标记上移一位
				case 1:CreatMaze(maze, x + 1, y); break;//数组标记下移一位
				case 2:CreatMaze(maze, x, y - 1); break;//数组标记左移一位
				case 3:CreatMaze(maze, x, y + 1); break;//数组标记右移一位
				default:{printf("CreatMaze函数出错!"); return; }
				}
			}
		}
	}
}
//打印迷宫
void print(int(*maze)[N]){
	for (int i = 0; i < N; ++i){
		for (int j = 0; j < N; ++j){
			if (*(*(maze + i) + j) == ROUTE){
				printf("  ");
			}
			else printf("国");
		}
		printf("\n");
	}
	printf("\n");
}
//随机生成迷宫的入口与出口,将结果赋予两个指针参数
void CreatInAndOut(int(*maze)[N], int*in, int*out) {
	int a, b;
	int flag_a = 0;
	int flag_b = 0;

	while (1){
		if (flag_a + flag_b == 2) {
			break;
		}

		//产生下标与迷宫最外层相符的随机数,可以排除下标为1和N-2的位置
		a = 2 + rand() % (N - 4);//随机产生 2 -- N-3 之间的数
		b = 2 + rand() % (N - 4);
		//由于传入的是指针，故无需返回值
		if (*(*(maze + a) + 2) == ROUTE) {//若条件成立，则使指针in指向入口下标a
			*in = a;
			*(*(maze + a) + 1) = ROUTE;
			flag_a = 1;
		}
		if (*(*(maze + b) + N - 3) == ROUTE) {//若条件成立，则使指针out指向入口下标b
			*out = b;
			*(*(maze + b) + N - 2) = ROUTE;
			flag_b = 1;
		}

	}
}


int main(){
	int maze[N][N];//添加的下标表示迷宫边界墙体
	int in = 0;
	int out = 0;
	int *inp = &in;//该指针指向迷宫入口位置
	int *outp = &out;//该指针指向迷宫出口位置
	srand(time(NULL));

	InitMaze(maze);
	CreatMaze(maze, 14, 14);//从maze[14][14]的位置开始创建迷宫
	CreatInAndOut(maze, inp, outp);


	print(maze);
	return 0;
}

 感谢你认真的看到了这里，我有个问题，就是怎么让代码显示的时候是黑色，有谁会的话，可不可以告诉我，谢谢啦。