深度搜索算法C语言实现--以走迷宫为例

深度搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。

dfs.h

#ifndef __DFS_H_
#define __DFS_H_  #define u32 unsigned int
#define u16 unsigned short
#define s32 int#define TRUE     1
#define FALSE       0#define ROW        5
#define COLUMN  5#define ROAD   0
#define WALL    1
#define PASS    2typedef struct
{u32 x;u32 y;
}loc_in_maze;void print_maze(void);void  print_path(void);void dfs_maze(u32 loc_x,u32 loc_y);#endif

dfs.c

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <memory.h>
#include "dfs.h"loc_in_maze path[25];u32 path_flag = 0;const s32 d_x[4]={0,1,0,-1};
const s32 d_y[4]={1,0,-1,0};u32 maze[ROW][COLUMN]={ROAD,WALL,ROAD,ROAD,ROAD,ROAD,WALL,ROAD,WALL,ROAD,ROAD,ROAD,ROAD,ROAD,ROAD,ROAD,WALL,WALL,WALL,ROAD,ROAD,ROAD,ROAD,WALL,ROAD};void print_maze(void)
{u32 i,j;for(i=0;i<ROW;i++){for(j=0;j<COLUMN;j++){printf("%d",maze[i][j]);}printf("\n");}printf("******\n");
}void  print_path(void)
{u32 i;printf("(0,0)");for(i=0;i<path_flag;i++){printf("->(%d,%d)",path[i].x,path[i].y);}printf("\n");
}void dfs_maze(u32 loc_x,u32 loc_y)
{int k;for(k=0;k<4;k++){if(loc_x+d_x[k]>=0&&loc_x+d_x[k]<5&&loc_y+d_y[k]>=0&&loc_y+d_y[k]<5&&maze[loc_x+d_x[k]][loc_y+d_y[k]]==0){maze[loc_x+d_x[k]][loc_y+d_y[k]]=2;path[path_flag].x=loc_x+d_x[k];path[path_flag].y=loc_y+d_y[k];path_flag++;print_maze();if(loc_x+d_x[k]==4&&loc_y+d_y[k]==4){print_path();getch();exit(0);}else{dfs_maze(loc_x+d_x[k],loc_y+d_y[k]);}maze[loc_x+d_x[k]][loc_y+d_y[k]]=0;path[path_flag].x=0;path[path_flag].y=0;path_flag--;}}
}int main(void)
{dfs_maze(0,0);getch();return 0;
}

深度搜索算法C语言实现--以走迷宫为例相关推荐

c语言自动按键脚本,C语言键盘控制走迷宫小游戏
本文实例为大家分享了C语言键盘控制走迷宫小游戏的具体代码,供大家参考,具体内容如下在看了<啊哈C语言>之后想写一个游戏demo 游戏的截图首先是启动界面然后是初始化接下来是键盘操控 ...
C语言小项目——走迷宫
C语言小项目--走迷宫设计方向: 1.定义二维字符数组作为迷宫 2.定义变量记录老鼠的位置 3.判定移动后位置的变化 4.记录游戏时长 5.判定到达终点的条件总体设计: 1.用不同字符代表墙.老鼠 ...
C语言实现老鼠走迷宫（附源码）
CSDN源码下载:C语言实现老鼠走迷宫.zip 1.需求分析利用二维数组创建一个随机迷宫或者自定义迷宫,再在迷宫中找到一条从起点到终点的路径,并用图形界面显示. 2.概要设计 3.详细设计输入 ...
c语言大作业走迷宫,基于C语言实现简单的走迷宫游戏
本文实例讲述了C语言实现简单的走迷宫游戏的方法,代码完整,便于读者理解. 学数据结构时用"栈"写的一个走迷宫程序,实际上用到双向队列,方便在运行完毕后输出经过的点. #includ ...
C语言实现一个走迷宫小游戏（深度优先算法）
补充一下,先前文章末尾给出的下载链接的完整代码含有部分C++的语法(使用Dev-C++并且文件扩展名为.cpp的没有影响),如果有的朋友使用的语言标准是VC6的话可能不支持,所以在修改过后再上传一版, ...
c语言大作业走迷宫,C语言笔记07_小游戏设计——“走迷宫”
C语言07 小游戏设计--走迷宫目标: 我们要设计一个完整的小游戏"走迷宫".你将可以通过控制键盘上的"W"."S"."A&qu ...
C语言案例之走迷宫（Ubuntu）
配置文件 1.在windows中把getch.h放入共享文件夹 getch.h内容: #ifndef GETCH_H #define GETCH_H#include <termios.h> ...
c语言bfs算法走迷宫,使用广度优先算法(BFS)走迷宫
前面介绍广度优先算法的时候提及了多次走迷宫,我们就真正的走一次迷宫试试! 要求如下: 输入给出迷宫矩阵的行数和列数,并给出迷宫(使用点 (.) 表示路,使用星 (*) 表示障碍物,使用S表示起点,T表 ...
c语言作业迷宫代码,用C语言写的走迷宫的代码
//走迷宫普通走法 #include #include #include #include #define Height 25 //迷宫的高度,必须为奇数 #define Width 25 //迷宫 ...

深度搜索算法C语言实现--以走迷宫为例

深度搜索算法C语言实现--以走迷宫为例相关推荐

最新文章

热门文章