数据结构C语言迷宫课设

最新推荐文章于 2021-08-29 21:38:42 发布
最新推荐文章于 2021-08-29 21:38:42 发布
阅读量695 收藏 27
点赞数 4
分类专栏： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vevean2545116309/article/details/119355536
版权

源代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
#include <ctime>
#include <string.h>
 

//宏定义
#define UP 8
#define RIGHT 6
#define DOWN 5
#define LEFT 4
#define TRUE 1
#define cell_empty(a) (!(a)->up && !(a)->right && !(a)->down && !(a)->left)
//下一个元素没有被访问，且验证前一个被访问过

//全局变量
int width, height;

typedef struct {
    unsigned int up      : 1;
    unsigned int right   : 1;
    unsigned int down    : 1;
    unsigned int left    : 1;
    unsigned int path    : 1;
    unsigned int visited : 1;
} cell_t;
typedef cell_t *maze_t;

//函数声明
void MazeOptions ();	//主菜单选项
void SubOptions ();		//次菜单选项
void CheckOptionM ();	//检查主菜单输入选项合法性
void CheckOptionS ();	//检查次菜单输入选项合法性
void ContinueMaze ();	//按任意键继续

void CreateMaze (maze_t maze, int width, int height);	//创建迷宫
void SolveMaze (maze_t maze, int width, int height);	//解迷宫
void PrintMaze (maze_t maze, int width, int height);	//显示迷宫
void RandomGenMaze ();	//自动生成
void ManualGenMaze ();	//手动生成

void PrintTitle();		//显示标题印象
void PrintMainMenu ();	//显示主菜单印象
void PrintSubMenu();	//显示次菜单印象
void PrintAboutMaze ();	//显示关于印象

//void PrintMGMenu ();	//显示手动生成迷宫提示
//void PrintAGMenu ();	//显示自动生成迷宫提示

int main ()
{   
	PrintTitle();
	MazeOptions ();
	return 1;
}//主函数

void MazeOptions ()
{
    char strm[256];
    PrintMainMenu();
    printf ("\n  Which option do you want to choose? (Enter '1' or '2' or '3' or '4')");
    scanf("%s", strm);
    
	if(strlen(strm)>1)
    {
		CheckOptionM ();
		return;
    }
    
	switch (strm[0])
    {
		
		case '1':  ManualGenMaze (); 
			break;
		case '2':  RandomGenMaze ();
			break;
		case '3':  PrintAboutMaze ();
			break;
		case '4':  exit (EXIT_SUCCESS); 
			break;
		default :  CheckOptionM ();
			break;
    }
}//主菜单选项

void SubOptions ()
{   
	char strs[256];
    PrintSubMenu ();
    printf ("\n   Which option do you want to choose? (Enter '1' or '2' or '3'or '4')");
    scanf("%s", strs);
   
	if(strlen(strs)>1)
    {
		CheckOptionS ();
		return;
    }
 	
	switch (strs[0])
	{
		case '1':  MazeOptions ();
			break;
		case '2':  RandomGenMaze (); 
			break;
		case '3':  ManualGenMaze (); 
			break;
		case '4':  exit (EXIT_SUCCESS); 
			break;
		default : CheckOptionS ();
	}
}//次菜单选项

void CheckOptionM ()
{
    printf ("\n     Error! Illegal option number! Did you input a wrong integer number?\n");
    ContinueMaze ();
    MazeOptions ();
}//检查主菜单输入选项合法性


void CheckOptionS ()
{
    printf ("\n     Error! Illegal option number! Did you input a wrong integer number?\n");
    ContinueMaze ();
    SubOptions ();
}//检查次菜单输入选项合法性

void ContinueMaze ()
{
	printf ("\n Press any key to continue...");
	getch();
}//按任意键继续

void CreateMaze (maze_t maze, int width, int height)   //创建迷宫
{
    maze_t mp, maze_top;
    char paths [4];
    int visits,directions;
    
	visits = width * height - 1;
    mp = maze;
    maze_top = mp + (width * height) - 1;
    
	while (visits) 
	{
        directions = 0;
        if ((mp - width) >= maze && cell_empty (mp - width))
            paths [directions++] = UP;
        if (mp < maze_top && ((mp - maze + 1) % width) && cell_empty (mp + 1))
            paths [directions++] = RIGHT;
        if ((mp + width) <= maze_top && cell_empty (mp + width))
            paths [directions++] = DOWN;
        if (mp > maze && ((mp - maze) % width) && cell_empty (mp - 1))
            paths [directions++] = LEFT;
        
		if (directions) 
		{
            visits--;
            directions = ((unsigned) rand () % directions);
            switch (paths [directions]) 
			{
                case UP:
                    mp->up = TRUE;
                    (mp -= width)->down = TRUE;
                    break;
                case RIGHT:
                    mp->right = TRUE;
                    (++mp)->left = TRUE;
                    break;
                case DOWN:
                    mp->down = TRUE;
                    (mp += width)->up = TRUE;
                    break;
                case LEFT:
                    mp->left = TRUE;
                    (--mp)->right = TRUE;
                    break;
                default:
                    break;
            }
        }
		else 
		{
            do 
			{
                if (++mp > maze_top)
                    mp = maze;
            } while (cell_empty (mp));
        }
    }
}//创建迷宫

void SolveMaze (maze_t maze, int width, int height)  //解迷宫
{
    maze_t *stack, mp = maze;
    int sp = 0;
    stack = (maze_t *) calloc (width * height, sizeof (maze_t));
    if (stack == NULL) 
	{
        (void) fprintf (stderr, "Cannot allocate memory!\n");
        exit (EXIT_FAILURE);
    }
    (stack [sp++] = mp)->visited = TRUE;
    while (mp != (maze + (width * height) - 1)) 
	{
        if (mp->up && !(mp - width)->visited)
            stack [sp++] = mp - width;
        if (mp->right && !(mp + 1)->visited)
            stack [sp++] = mp + 1;
        if (mp->down && !(mp + width)->visited)
            stack [sp++] = mp + width;
        if (mp->left && !(mp - 1)->visited)
            stack [sp++] = mp - 1;
        if (stack [sp - 1] == mp)
            --sp;
        (mp = stack [sp - 1])->visited = TRUE;
    }
    while (sp--)
        if (stack [sp]->visited)
            stack [sp]->path = TRUE;
    free (stack);
}//解迷宫

void PrintMaze (maze_t maze, int width, int height)  //显示迷宫
{
    int w, h;
    char *line, *lp;
    line = (char *) calloc ((width + 1) * 2 * 2, sizeof (char));
    if (line == NULL) 
	{
        (void) fprintf (stderr, "Cannot allocate memory!\n");
        exit (EXIT_FAILURE);
    }
    maze->up = TRUE;
    (maze + (width * height) - 1)->down = TRUE;
   
	for (lp = line, w = 0; w < width; w++) 
	{
        strcpy(lp,"■"),lp+=2;
        if ((maze + w)->up)
            if((maze + w)->path) strcpy(lp,"◎"),lp+=2;
            else strcpy(lp,"  "),lp+=2;
        else
            strcpy(lp,"■"),lp+=2;
    }
    strcpy(lp,"■"),lp+=2;
    (void) puts (line);
   
	for (h = 0; h < height; h++) 
	{
        for (lp = line, w = 0; w < width; w++) 
		{
            if ((maze + w)->left)
				if((maze + w)->path && (maze + w - 1)->path)
					strcpy(lp,"◎"),lp+=2;
				else strcpy(lp,"  "),lp+=2;
            else
                strcpy(lp,"■"),lp+=2;
			if((maze + w)->path) 
				strcpy(lp,"◎"),lp+=2;
			else strcpy(lp,"  "),lp+=2;
        }
        strcpy(lp,"■"),lp+=2;
        (void) puts (line);
        
		for (lp = line, w = 0; w < width; w++) 
		{
            strcpy(lp,"■"),lp+=2;
            if ((maze + w)->down)
                if((maze + w)->path && (h == height - 1 
					||(maze + w + width)->path)) 
					strcpy(lp,"◎"),lp+=2;
				else strcpy(lp,"  "),lp+=2;
            else
                strcpy(lp,"■"),lp+=2;
        }
        
		strcpy(lp,"■"),lp+=2;
        (void) puts (line);
        maze += width;
    }
    free (line);
}//显示迷宫

void RandomGenMaze ()  //自动生成
{             
	maze_t maze;   
	//PrintAGMenu ();
	srand((unsigned)time(0));
	width = rand()%19;		//randomly generate weight, from 0-19
	height = rand()%19;		//randomly generate height, from 0-19
    if (width <= 0 || height <= 0) 
	{
         RandomGenMaze ();	//if '0' is generate out redo RandomGenMaze founction
    }
    
	maze = (maze_t) calloc (width * height, sizeof (cell_t));
    if (maze == NULL) 
	{
        (void) fprintf (stderr, "Cannot allocate memory!\n");
        exit (EXIT_FAILURE);
    }	//check value validity and allocate meomory
	
	printf ("The randomly generated maze looks as below:\n('■'=block)\n\n");
    CreateMaze (maze, width, height);
    PrintMaze (maze, width, height);
    (void) putchar ('\n');
    
	printf ("And follow the dot-line you'll find the solution:\n('■'=block, '◎'=path-print)\n\n");
    SolveMaze (maze, width, height);
    PrintMaze (maze, width, height);

	free(maze);
    printf ("══════════════════════════════════════  \n");
	ContinueMaze ();
	SubOptions ();
}//自动生成

void ManualGenMaze()  //手动生成
{              
	maze_t maze;  
	//PrintMGMenu ();

	printf (" Now you can input its width value('18' is recommended):");
	scanf ("%d", &width);
	if (!width || width <= 0) // 大于100 出现死循环
	{   	
		printf(" Error, illegel width value, press any key to back.");
	    getch();
		ManualGenMaze(); //MazeOptions();  应该可以用while 语句
	}

	printf (" And its height value('18' is recommended):");
	scanf ("%d", &height);

	if (!height|| height <= 0)
	{
		printf(" Error, illegel height value, press any key to back.");
	    getch();
		MazeOptions();
	}
    maze = (maze_t) calloc (width * height, sizeof (cell_t));

    if (maze == NULL) 
	{
        (void) fprintf (stderr, "Cannot allocate memory!\n");
        exit (EXIT_FAILURE);
    }	//check value validity and allocate meomory
	
	printf ("\n The randomly generated maze which was declared manually looks as below:\n ('■'=block)\n\n");
    CreateMaze (maze, width, height);
    PrintMaze (maze, width, height);

    (void) putchar ('\n');
	printf (" And follow the dot-line you'll find the solution:\n ('■'=block, '◎'=path-print)\n\n");
    SolveMaze (maze, width, height);
    PrintMaze (maze, width, height);

	free(maze);//print maze
	printf ("══════════════════════════════════════  \n");
    ContinueMaze ();
    SubOptions ();
}//手动生成

void PrintTitle()
{
	printf("* * * * * * * * * * * * * * * * * * * * * * * *");
	printf("\n-----------------------------------------------\n");
	printf("\n*                  迷宫游戏                  *\n");
	printf("\n-----------------------------------------------\n");
	printf("* * * * * * * * * * * * * * * * * * * * * * * *");

}
//显示标题印象

 
void  PrintMainMenu()
{
	printf("\n\n* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
	printf("   --------------主菜单-------------- \n");
	printf("  1 ------- manually generate maze------\n");
	printf("  2 ------- randomly generate a mase by computer-------\n");
	printf("  3 ------- about---------\n");
	printf("  4 ------- exit ---------\n");
	printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
}//显示主菜单印象

void PrintSubMenu()
{
	printf("\n\n* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
	printf("  1 ------- 回主菜单------\n");
	printf("  2 ------- RandomGenMaze -------\n");
	printf("  3 ------- ManualGenMaze ---------\n");
	printf("  4 ------- exit ---------\n");
	printf("* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n");
}//显示次菜单印象

void PrintAboutMaze ()
{
	printf(" \n   游戏说明 暂时没写 \n");
	ContinueMaze ();
    SubOptions ();
}//显示关于印象

在这里插入图片描述
在这里插入图片描述

鸭鸭:)
关注
专栏目录
c语言课程设计报告之迷宫,C语言课程设计-迷宫游戏
weixin_39881958的博客
05-28 1146
《C语言课程设计-迷宫游戏》由会员分享，可在线阅读，更多相关《C语言课程设计-迷宫游戏(15页珍藏版)》请在人人文库网上搜索。1、计算机技术基础课程设计C语言设计报告题目：完整的二维迷宫游戏学院：工商管理学院专业：信息系统与信息管理 班级：050507姓名：孙月指导教师：张首伟 设计日期：2004年12月10日题目：完整的二维迷宫游戏一、选题背景：问题的提出:我们在玩迷宫游戏的时候,常常在过了一关...
数据结构课设-迷宫程序设计
清梦的博客
12-24 1700
根据数据结构课本上的迷宫问题，增加了图形化显示，增添迷宫规格自我输入，障碍自我输入的功能，随机输出一条可行路线，并没有使用深度或广度优先遍历。
数据结构之迷宫游戏课程设计
04-13
适合用于课程设计，代码详尽，有图有真相，能够在VC上直接运行
迷宫寻路c语言课程设计,C语言 迷宫课设.doc
weixin_39634878的博客
05-20 285
C语言 迷宫课设辽 宁 工 业 大 学C语言程序设计 课程设计(论文)题目： 迷宫设计院(系)： 软件学院专业班级： 计算机信息管理101班学 号： 101403004学生姓名： 彭福祯指导教师： 翟宝峰教师职称： 副教授起止时间：2010.12.20至2010.12.31...
课程设计(迷宫)C语言
qq_42612338的博客
01-24 717
本次的课程设计为数据结构课程设计，有3个题目可选，分别是： 1.Huffman编译码器 2.迷宫问题 3.校园导游图 作为一个菜鸟当然是好吃的先吃啊，选简单的啊，于是就选了Huffman编译码器和迷宫问题 为了方便多条路径寻找最短路径利用了c++stl中的队列进行操作 迷宫问题： main.cpp #include"bfs.h" #include"iostream" #inclu...
数据结构(C语言版)迷宫求解问题
05-11
综上所述，通过理解数据结构中的栈和图遍历策略，以及C语言的基本操作，我们可以实现一个迷宫求解程序。虽然初始版本可能存在不足，但随着学习和实践，我们可以逐步优化代码，提高其效率和可读性。希望这个话题能对...
c语言迷宫小游戏.zip
05-11
1. **数据结构**：为了生成迷宫，可能需要用到栈、队列等数据结构来实现深度优先搜索（DFS）或广度优先搜索（BFS）算法生成迷宫路径。 2. **图形编程**：EasyX库的使用，包括窗口的创建、颜色的设置、图形的绘制...
C语言课设“推箱子”代码分享
06-26
这个项目旨在让学生掌握C语言的基本语法、控制结构、数据结构以及算法设计，同时体验编程解决实际问题的乐趣。 “推箱子”游戏起源于1981年的日本，是一款极具策略性的益智游戏。玩家需要操控一个小人，在一个有...
C语言课设-通讯录管理系统.zip
04-09
【标签】：“C语言”表明了项目所使用的编程语言，这需要开发者对C语言的基本语法、数据结构、函数和内存管理有深入理解。“课设”意味着这是一个学术项目，通常会包含需求分析、设计、实现和测试等阶段，旨在锻炼...
C语言迷宫小游戏课程设计
10-14
我当初做的C语言的迷宫小游戏，借鉴了一些网友的算法，整体来说感觉还可以，其中实现了简单的卷屏功能，迷宫的图随机产生并用稀疏矩阵的方式存入文件，便于观察修改，并可提示从当前位置到出口的最短路径，迷宫地图大小为300*300，希望对大家有帮助。文件中包括源代码和课程设计论文。
迷宫问题 c语言课程设计
05-15
1 迷宫给定一个迷宫入口，一个迷宫出口，当从入口到出口存在通路时输出其中的一条通路，当从入口到出口不存在通路时输出无通路存在。 2、 随机产生一个mXn的迷宫，0和1分别表示迷宫中的通路和障碍。存在回路时能记住已经走过的路口，不重复已经走过的路口。 3生成通路
C语言数据结构迷宫问题
10-17
//------------   栈的顺序存储实现   ------------------------------typedef struct...{     int row;     int col;}PosType;typedef struct...{     int                 step;     //当前位置在路径上的"序号"     PosType             seat;     //当前的坐标位置     DirectiveType     di;         //往下一个坐标位置的方向}SElemType;typedef struct...{     SElemType *base;     SElemType *top;     int stacksize;}SqStack;//----------------- 栈的基本操作的算法实现 --------------------------------Status InitStack(SqStack &s)...{     s.base = (SElemType * ) malloc(STACK_INIT_SIZE * sizeof(SElemType));     if(!s.base) exit(OVERFLOW);     s.top=s.base;     s.stacksize=STACK_INIT_SIZE;     return OK;}
C语言课程设计 迷宫小游戏的设计与实现
03-09
这是我用c语言编写的，里面有源码和可执行程序~~~~~
C语言数据结构 迷宫算法
06-21
c语言数据结构迷宫算法 有详细的注释 动态堆栈的详细
c语言迷宫游戏课程设计,迷宫游戏c语言程序课程设计.docx
weixin_42502345的博客
05-20 365
迷宫游戏/*乌云老师的话：学习检测键盘信息之后，余文彪同学当堂就作岀了通过键盘在屏幕上下左右移动一个星星的程序。老师给几位同学大略说了一下迷宫游戏的实现思路，彭搏同学下次课就把做好的迷宫游戏拿出来了，wonderful!思路分明，代码简练，注释清晰，只得大家学习。同时他还实现了一个简单推箱子游戏，可谓程序快手了。*/#include"stdio.h" #include"bios.h" #defin...
走迷宫小游戏课设（C语言）
weixin_50294842的博客
08-29 2811
需要easyX插件和vs2019。 大一刚学完C基础语法，来个小课设试试？ 在课设之初我承诺自己写完之后就去下单一双很喜欢的球鞋~
数据结构C语言迷宫
weixin_43691104的博客
04-12 593
这是大一数据结构迷宫作业，用c实现 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 12 #define ERROR -1 #define OK 1 #define FALSE 0 #define TRUE 1 typedef enum{RIGHT,DOWN,LEFT,UP }diraction; t...
C语言数据结构迷宫求解
qq_43698139的博客
10-13 1144
C语言数据结构迷宫求解 最近在学数据结构，然后在迷宫求解问题上，在网上搜索到的代码写的不够详细，所以打算写一下详细一点的代码，尽量包含一些完整的注释，帮助大家理解。下面贴出代码 这份代码使用的是回溯法来求解，回溯法就是沿这一个方向进行探索，如果失败，则原路返回，如果可以走通，则继续往下走。 #include <stdio.h> #include <stdlib.h> #in...
数据结构扫雷c语言课设
最新发布
12-29
很抱歉，根据提供的引用内容，我无法回答你关于数据结构扫雷C语言课设的问题。引用内容中提到了一些关于扫雷游戏的需求分析、界面设计、功能实现以及一些思考与拓展的内容，但没有提供具体的C语言代码或相关实现。如果你需要关于数据结构扫雷C语言课设的帮助，建议你参考其他相关资源或教程，或者提供更具体的问题描述，我将尽力帮助你解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值