数据结构，Java实现递归回溯，寻找出迷宫路线，解决迷宫问题

/*** @Author: Yeman* @Date: 2021-10-28-22:52* @Description:*/
public class Labyrinth {public static void main(String[] args) {//七行八列的迷宫地图int[][] map = new int[8][7];//设置墙for (int i = 0; i < 7; i++) {map[0][i] = 1;map[7][i] = 1;}for (int i = 0; i < 8; i++) {map[i][0] = 1;map[i][6] = 1;}map[2][1] = 1;map[2][2] = 1;//查看原地图System.out.println("原地图：");for (int i = 0; i < 8; i++) {for (int j = 0; j < 7; j++) {System.out.print(map[i][j] + " ");}System.out.println();}//走迷宫setWay(map, 1, 1);//查看走后的迷宫System.out.println("走过的：");for (int i = 0; i < 8; i++) {for (int j = 0; j < 7; j++) {System.out.print(map[i][j] + " ");}System.out.println();}}//使用递归寻找//约定0为还没走过，1为墙，2为通路，3为行不通的public static boolean setWay(int[][] map, int i, int j){if (map[6][5] == 2){return true;}else {if (map[i][j] == 0){map[i][j] = 2;//策略：下右上左if (setWay(map,i+1,j)){return true;}else if (setWay(map,i,j+1)){return true;}else if (setWay(map,i-1,j)){return true;}else if (setWay(map,i,j-1)){return true;}else {map[i][j] = 3;return false;}}else {return false;}}}
}

数据结构，Java实现递归回溯，寻找出迷宫路线，解决迷宫问题相关推荐

递归回溯——老鼠出迷宫
目录前言设计思路绘制地图寻找出路绘制路线总结前言这是一道关于递归回溯的经典题目,在布下障碍的迷宫中,为老鼠朋友找到一条可以逃出困境的路线,本文将为大家详细讲解如何运行递归的方法让老鼠走 ...
数据结构与算法 - 递归回溯（迷宫问题）
递归的概念简单说就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码简介递归的调用机制递归能解决什么问题递归需要遵守的重要规则下面用代码来实现一个迷 ...
C语言通路寻找,用C语言解决迷宫问题设计与寻找通路问题.pdf
用c语言解决迷宫设计与寻找通路问题摘要:本课程设计主要解决设计一个迷宫以及在给出一组入口和出口的情况下,求出一条通路的问题.在课程设计中,程序设计语言采用VisualC++6.0,数据结构采用顺 ...
Java实现递归回溯，解决八皇后问题，数据结构与算法
文章目录八皇后问题解决思路代码实现运行结果八皇后问题八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆 ...
递归生成数独java_[leetcode] 37. 解数独(Java)(dfs,递归,回溯)
1A 这个题其实15分钟左右就敲出来并且对了...但是由于我输错了一个数..导致我白白debug一个多小时.. 没啥难度,练递归-dfs的好题 class Solution { private int ...
残缺棋盘问题算法分析_javascript使用递归回溯算法和贪心算法解决马踏棋盘问题...
马踏棋盘算法介绍和游戏演示 1.马踏棋盘算法也被称为骑士周游问题 2.将马随机放在国际象棋的8×8棋盘Board[0-7][0-7]的某个方格中,马按走棋规则(马走日字)进行移动.要求每个方格只进入一 ...
递归走迷宫java_在Java中的迷宫递归回溯
嗨即时通讯新的网站很抱歉,如果这是一个重复的问题,但以前的任何问题似乎都不符合我的我在迷宫结构中练习搜索算法,而我在递归回溯中的尝试不起作用基本上,我在一本书Dietel第7卷上做了一个练习来创建 ...
Java 数据结构和算法 - 递归
Java 数据结构和算法 - 递归什么是递归背景:数学归纳法证明基本递归 printing numbers in any base 它为什么有效如何工作递归太多是危险的树数值应用模幂运 ...
蓝桥杯 2n皇后(java递归回溯)
一.2n皇后问题问题描述: 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在 ...

数据结构，Java实现递归回溯，寻找出迷宫路线，解决迷宫问题

数据结构，Java实现递归回溯，寻找出迷宫路线，解决迷宫问题相关推荐

最新文章

热门文章