C++实现走迷宫算法(1)

1.题目要求

老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1表示老鼠行走的路径，试以程式求出由入口至出口的路径。

2.实现思路

老鼠的走法有上，下，左，右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，知道走到出口为至，这是返回的基本题，请直接看程式应就可以理解。

3.实现代码

#include <stdio.h>
#include <stdlib.h>int visit(int , int );int maze[7][7] = {{2, 2, 2, 2, 2, 2, 2},{2, 0, 0, 0, 0, 0, 2},{2, 0, 2, 0, 2, 0, 2},{2, 0, 0, 2, 0, 2, 2},{2, 2, 0, 2, 0, 2, 2},{2, 0, 0, 0, 0, 0, 2},{2, 2, 2, 2, 2, 2, 2}
};int startI = 1, startJ = 1;
int endI = 5, endJ = 5;
int success = 0;int main(void)
{int i, j;printf("显示迷宫：\n");for(i = 0; i < 7; i++){for(j = 0; j < 7; j++){if(maze[i][j] == 2)printf("#");

C++实现走迷宫算法(1)相关推荐

用Python代码实现走迷宫算法
目录 Description 18276走迷宫算法输入格式输出格式总结 Description 在一个二维矩阵中,从给定的起点出发,通过向上.向下.向左.向右四个方向移动,寻找一条到达终点的路径 ...
DFS（深度优先遍历）走迷宫算法
DFS算法简化至27行走迷宫从左上角出发,右下角为出口源代码: import java.util.Arrays; public class DFS {static int N = 8;static ...
递归与非递归实现走迷宫算法
●问题描述: 给出一个矩阵,其中0表示通路,1表示墙壁,这样就形成了一个迷宫,要求编写算法求出其中一条路径. ●递归思路: 编写一个走迷宫函数,传入二位数组的下标,先假设该点位于最终路径上(将0置为2 ...
java老鼠走迷宫算法_老鼠走迷宫java算法
说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径. 解法老鼠的走法有上.左.下.右四个方向,在每前进一格之后就选一个 ...
走迷宫算法用python实现
一个迷宫搜索的过程可以用python语言的算法来加以描述: 思路:穷举法.把所有的路都走了,总一条是对的. 首先老鼠不走回头路,它随便沿着一个方向一直走,遇到墙壁后换一个方向,直到没有路可以走,那么这 ...
编程练习：走迷宫问题
问题: 实现给定迷宫,给出你认为最快的走出迷宫步数和策略:若不存在,请输出0. 解决思路: 首先根据网上搜索资料,此问题可以看成是树的遍历问题,而典型的树的遍历可分为深度优先遍历和广度优先遍历 ...
C语言老鼠走迷宫(单路径)算法详细讲解
最近在学习C语言的一些经典算法,其中遇到了一点困难,导致卡进度了.琢磨了很久,在绘制流程图时,突然灵感大开理解了,老鼠走迷宫算法的奇妙.所以写了这个,一来是方便以后右和我类似的同学自学时,遇到这个问题 ...
[置顶] 游戏开发技术总结（经典之作）第八集脚踏实地-----游戏角色自动寻路、路径搜索算法...
8-1 任务让游戏的角色能够自动寻路: 并让所有的动物都动起来.另外我们在这一章将介绍图形光标技术. 8-2 设置障碍 8-2-1 场景中的障碍点游戏中加入了山石.树木场景后,就应该有对游戏角色 ...
access查询成绩小于5分_248 . Access能支持的查询类型有
[简答题]2017计算机学院迎新晚会: • •在WBS的基础上,依据活动排序的原则,讨论各个活动的先后关系,画出PDM图,并标出每项活动估算的工期. [简答题]请提交实验报告! [简答题]什么是项目干 ...
【蓝桥杯】2015决赛A组 5 穿越雷区（深度优先搜索dfs、广度优先搜索bfs）
历届试题穿越雷区问题描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征), ...

C++实现走迷宫算法(1)

C++实现走迷宫算法(1)相关推荐

最新文章

热门文章