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

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

1.1 迷宫游戏

  今天做一个简单的迷宫游戏，用二维数实现地图，让程序自动寻路的小游戏。

1.2 简单的迷宫

1. 简单的迷宫
   用二维数实现地图，找路策略：【右->下->左->上】方式进行找路， 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[10