Java中用二维数组模拟棋盘坐标系是迷宫寻路最直观建模方式：以mazei表示第i行第j列格子，boolean类型语义清晰，int类型支持扩展；通过方向数组dirs={{-1,0},{0,1},{1,0},{0,-1}}实现上下左右移动，配合边界校验与状态分离（如visited数组），天然契合BFS、DFS等算法。
在 Java 中用二维数组模拟棋盘坐标系是实现迷宫寻路算法最直观、最常用的数据建模方式。核心思路是：把迷宫看作一个 行×列 的网格，每个格子用 int 或 boolean 表示是否可通行（例如 0 表示空地，1 表示墙），数组索引 [row][col] 直接对应笛卡尔平面中的坐标（通常以左上为原点，向下为 row 正向，向右为 col 正向）。
用二维数组定义迷宫结构
选择合适的数据类型和初始化方式是建模第一步：
- 推荐使用
boolean[][] maze：更语义清晰，true表示可通过，false表示障碍（或反过来，保持内部统一即可） - 若需扩展（如记录步数、权重、类型），可用
int[][]，约定数值含义（如 0=空地，-1=墙，2=起点，3=终点） - 声明时明确行列含义：习惯上
maze[i][j]中i是行号（y 轴），j是列号（x 轴），符合矩阵惯例，也便于后续与图形界面或控制台打印对齐 - 创建后务必初始化边界——常见做法是将四周边界全设为墙，避免越界判断；也可动态检查索引范围
坐标映射与方向移动建模
在棋盘坐标系中，上下左右移动对应固定的行列偏移：
- 定义方向数组简化操作：
int[][] dirs = {{-1,0},{0,1},{1,0},{0,-1}};分别表示 上、右、下、左 - 从位置
(r, c)按第k个方向移动后的新坐标为：r + dirs[k][0]和c + dirs[k][1] - 每次移动前必须校验新坐标是否合法：行在
[0, maze.length)内，列在[0, maze[0].length)内，且该位置可通过 - 不建议手动写四次 if 判断上下左右——用方向数组+循环更简洁、易维护、易扩展（比如加入斜向移动）
起点、终点与状态标记的统一管理
基础建模需明确关键节点，并预留状态扩展空间：
立即学习“Java免费学习笔记（深入）”；
- 用两个
int[]或自定义类（如Point r=0,c=0）记录起点和终点坐标，避免硬编码索引 - 若用
int[][]存迷宫，可在初始化时直接写入特殊值（如maze[startR][startC] = 2;），但注意算法遍历时跳过或特殊处理 - 推荐分离“地图数据”与“搜索状态”：地图只存静态障碍信息；另用
boolean[][] visited或int[][] dist记录访问/距离状态，避免污染原始数据 - 这样既保持模型清晰，又支持多次搜索（如 BFS 多源、路径回溯、可视化染色等）
配合基础寻路算法的最小可运行结构
以 BFS 为例，展示二维数组如何自然支撑算法逻辑：
- 队列中存储的是
Point（含 r,c）或 int 数组{r,c}，而非原始值 - 每轮出队一个位置，遍历四个方向，对每个合法新位置入队并标记已访问
- 终止条件：到达终点坐标，或队列为空（不可达）
- 若需返回路径，可额外维护
int[][] prev数组记录前驱坐标，最后从终点反向追溯
这种建模方式不依赖任何第三方库，内存紧凑，访问 O(1)，与 BFS、DFS、A* 等算法天然契合，是学习和实现迷宫类问题的坚实基础。
