用深度优先搜索解迷宫问题
#include <stdio.h>
#define MAX_ROW 5
#define MAX_COL 5
struct point { int row, col; } stack[512];
int top = 0;
void push(struct point p)
{
stack[top++] = p;
}
struct point pop(void)
{
return stack[--top];
}
int is_empty(void)
{
return top == 0;
}
int maze[MAX_ROW][MAX_COL] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
void print_maze(void)
{
int i, j;
for (i = 0; i < MAX_ROW; i++) {
for (j = 0; j < MAX_COL; j++)
printf("%d ", maze[i][j]);
putchar('\n');
}
printf("*********\n");
}
struct point predecessor[MAX_ROW][MAX_COL] = {
{{-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}},
{{-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}},
{{-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}},
{{-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}},
{{-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}, {-1,-1}},
};
void visit(int row, int col, struct point pre)
{
struct point visit_point = { row, col };
maze[row][col] = 2;
predecessor[row][col] = pre;
push(visit_point);
}
int main(void)
{
struct point p = { 0, 0 };
maze[p.row][p.col] = 2;
push(p);
while (!is_empty()) {
p = pop();
if (p.row == MAX_ROW - 1 /* goal */
&& p.col == MAX_COL - 1)
break;
if (p.col+1 < MAX_COL /* right */
&& maze[p.row][p.col+1] == 0)
visit(p.row, p.col+1, p);
if (p.row+1 < MAX_ROW /* down */
&& maze[p.row+1][p.col] == 0)
visit(p.row+1, p.col, p);
if (p.col-1 >= 0 /* left */
&& maze[p.row][p.col-1] == 0)
visit(p.row, p.col-1, p);
if (p.row-1 >= 0 /* up */
&& maze[p.row-1][p.col] == 0)
visit(p.row-1, p.col, p);
print_maze();
}
if (p.row == MAX_ROW - 1 && p.col == MAX_COL - 1) {
printf("(%d, %d)\n", p.row, p.col);
while (predecessor[p.row][p.col].row != -1) {
p = predecessor[p.row][p.col];
printf("(%d, %d)\n", p.row, p.col);
}
} else
printf("No path!\n");
return 0;
}
作为一名学软件的学生，现在才接触算法，实在有点…… 下面是使用深度优先搜索算法的C语言代码#include #include #include <malloc.h>#define SIZE_OF_STACK 100 //确定栈的初始长度 #define SIZE_OF_NEW_STACK ...
#include //#define DEBUG 1 #include "../lib/debug.h" #define OK (0) #define NOK (-1) #define MAZE_SIZE 4 enum Tagderection { RIGHT = 0, DOWN,
回溯算法可以看成是栈的一个十分成熟的应用， 本质上秉承着："正确前进错误返回"的原则，通过入栈存储以前经过的所有节点， 当在一个方向上遇到死路，则依次弹栈返回前一个节点，继续按照相同的规律继续下一步的...
1) 建立一个二维数组表示迷宫的路径（0表示通道，1表示墙壁）； 2) 创建一个栈，用来存储“当前路径”，即“在搜索过程中某一时刻所在图中某个方块位置”。 1) 创建一个Int类型的二维数组intmaze[n1][n2],用来存放0...
利用c语言实现迷宫算法，环境是vc++6.0.#include #include#include int visit(int,int); void setmaze();int maze[11][11]={ {0,0,2,2,2,2,2,2,2,2}, {2,0,2,2,0,2,0,2,0,2}, {2,0,2,0,0,0,0,0,0,2}, {2,0,2,2,
迷宫问题所有解： //迷宫问题解答： 首先需要定义的变量：迷宫M , 迷宫的行R=7 , 迷宫的列C=8 , 还需要定义一个与迷宫M相同的二维数组t（用来表示迷宫这个格子已经走过了，走过赋值为1） , 以及记录方位的...
在Codeblocks中首先用C语言生成一个迷宫并用递归算法求解一条可行的路径
利用队列求解迷宫问题
迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
C语言编写的一个简单迷宫问题。其中用到了数据结构，相对简单
回溯算法介绍：回溯算法 问题描述： 已知迷宫的入口和出口，找出从入口到出口的一条路径 代码如下 maze.h /** * 利用回溯算法以及栈结构来寻找路径 * 基本需求：已知迷宫的入口和出口，找到一条路径 * 迷宫墙壁用...
主要介绍了C语言使用广度优先搜索算法解决迷宫问题,结合迷宫问题分析了C语言队列广度优先搜索算法的相关使用技巧,需要的朋友可以参考下
今年上半年蓝桥杯考了类似的题（基本一样），本人算法菜鸡，考场上头铁用深搜写这个导致爆栈，最近闲下来研究了一下，写了一个找到最短出路的demo 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，...
上次在ＣＳＤＮ上有人求解一个迷宫算法，当时刚好有点时间，就随便写了写，主要是利用递归回溯，直到找到正确路径为止，当然这个算法还可以稍加修改，也很容易把所有的路径都计算出来．然后找一个最短路径之类的，很...
迷宫问题一组解： //迷宫问题解答： 首先需要定义的变量：迷宫M , 迷宫的行R=7 , 迷宫的列C=8 , 还需要定义一个与迷宫M相同的二维数组t（用来表示迷宫这个格子已经走过了，走过赋值为1） , 以及记录方位的...
主要介绍了C语言使用深度优先搜索算法解决迷宫问题,涉及C语言堆栈的使用与深度优先算法解决迷宫问题的相关操作技巧,需要的朋友可以参考下
第一次写，见谅以下是求迷宫的实现/*第一部分使用递归求解为了数据的简单化，不对路口进行数据结构化，将用一个简单的int类型数组来表示迷宫因为每一个路口的四个方向相对于当前路口的位移都是一样的，这样可以用一...
要求使用链栈非递归的形式求解迷宫问题，并用递归的方式求解全部可能的路径。 首先需要写好链栈的相关操作，如初始化，判空，入栈，出栈等等。并且熟练使用栈的相关操作。 其次对于迷宫问题，需要使用非递归的方式...
老鼠走迷宫-c语言（基于深度优先的寻路算法） 这个是学校的课设，刚开始有点头疼，但是感觉越做越有意思了，于是就有如下代码，可能相较于大佬还有差距，但是这是我目前所能做的最优的程序了吧！ 话不多说，说...
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct sta { int i; int j; int d; struct sta *next;... int migong[50][50]={1};//首先全部定义为墙壁 void push(stack *p,sta...
#include<stdio.h> #include<stdlib.h> void MazeMap(); int **InitMaze(); int **InitBook(); int **CreatElem(); void PrintMaze(int **array); void FreeMaze(int **array);...int m_c...
C语言迷宫问题递归和非递归求解，手动或者自动生成迷宫均可
看了很多关于遗传算法的博客，小萌新还是一直没想明白怎么求解迷宫路径的问题，后来借鉴了同学的思路才弄清楚 ????大致思路： 调出地图 – 存进数组 – 生成初始种群 – 计算适应值 – 适者生存 – 繁衍后代 – 循环...
以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。1.2基本要求 输入的形式和范围： 非递归：行列为整型，坐标为...
C语言实现，用A*算法和深度优先算法实现了迷宫问题，界面设计非常不错，并且有两种搜索的比较。
回溯法：对于一个包括有很多个节点，每个节点由若干个搜索分支的问题，把原问题分解为若干个子问题求解的算法；当搜索到某个节点发现无法再继续搜索下去时，就让搜索过程回溯（回退）到该节点的前一个结点，继续搜索...
广度优先搜索算法（也称宽度优先搜索，缩写BFS）是图里面常用的一种遍历算法。这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和广度优先搜索类似的思想。广度优先...
用c语言实现代码。要求1，地图给定2，出发点终点给定。3，输出所有路径4,输出对应路径的伤害。5，完整的源代码和详细注释。6，发到763740324@qq.com![图片说明]...
使用一个栈来保存符合要求的点，每次根据栈顶的点的k值(1表示上,2表示右,3表示下,4表示左)依次取下一个点，满足条件则不断循环；若某一个点的四面都不行，则进行出栈回溯。当找到这样一条路径，也要进行回溯，这样...
