数据结构和算法(十)递归-迷宫游戏

最新推荐文章于 2023-12-18 11:03:33 发布

_否极泰来_

最新推荐文章于 2023-12-18 11:03:33 发布

阅读量685

点赞数

分类专栏：数据结构和算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/yuan_xw/article/details/108211407

版权

本文介绍了如何使用递归方法创建一个简单的迷宫游戏。游戏地图通过二维数组表示，路径寻找遵循‘右->下->左->上’的规则。地图中0代表道路，1代表墙壁，2代表通路，3则表示不通。文章展示了执行结果，并欢迎读者提出建议以改进。

摘要由CSDN通过智能技术生成

1. 数据结构和算法(十)递归-迷宫游戏

1.1 迷宫游戏

今天做一个简单的迷宫游戏，用二维数实现地图，让程序自动寻路的小游戏。
在这里插入图片描述

1.2 简单的迷宫

简单的迷宫
用二维数实现地图，找路策略：【右->下->左->上】方式进行找路， 0：表示是路 1：表示迷宫墙 2：表示是通路 3:表示是不通。

   package com.yuanxw.datastructure.chapter10;

/**
 * 简单的迷宫
 * 迷宫寻路的方法：
 * 找路策略：【右->下->左->上】方式进行找路
 * 是否找到：map[map.length - 2][map[0].length - 2] == 2 表示找到终点。即9,9的从标为：2标识找到终点
 * 图示如下： 0：表示是路 1：表示迷宫墙 2：表示是通路 3:表示是不通
 */
public class MazeExample {
   
    public static void main(String[] args) {
   
        int[][] mazeMap = drawMazeMap();
        // 从左上角，1,1坐标的位置开始寻路
        getWay(mazeMap, 1, 1);
        System.out.println("==================迷宫地图==================");
        printMap(mazeMap);

    }

    /**
     * 创建10 * 10 迷宫图
     * 说明：1 表示是墙，0 表示是路
     *
     * @return
     */
    private static int[][] drawMazeMap() {
   
        int[][] map = new int[