简介这是一份面向Java初学者与课程设计需求者的项目实战源码包以经典数字华容道又称石头迷阵游戏为案例帮助读者理解Swing图形界面开发、二维数组状态管理、滑块移动与胜利判定等核心逻辑适合作为Java课程设计、期末大作业或自学练手素材。压缩包共22个文件约372KB其中18个png图片承担数字方块、背景与胜利提示等界面素材3个java文件构成游戏主逻辑与界面代码另有1个iml工程配置文件导入IDEA后即可直接运行调试。目前已有1018人学习下载说明该案例在同类练手中具有一定参考价值。读者可获得一套结构完整、可直接复用的游戏源码通过阅读与修改代码掌握事件监听、界面刷新、图片资源加载等实用技能并在此基础上扩展关卡、计时、步数统计等功能快速完成属于自己的Java小项目。1. 从一份 Java 数字华容道源码说起它到底能跑出什么如果你正在找一份能直接跑起来、代码结构清晰、还带完整逻辑的 Java 小游戏项目那这份数字华容道也叫石头迷阵源码大概率能满足你。它不是那种只有界面没有逻辑的空壳 Demo而是把打乱、移动、判定胜利、步数统计、计时这些核心环节都写全了的完整工程。我拿到手第一件事就是把它跑起来然后逐行拆了移动判定和胜利检测这两块——因为这两个地方最容易藏坑也最能看出作者有没有真正理解华容道的规则。这份资源适合三类人一是正在做课程设计、需要一份能讲清楚原理又能演示的项目二是刚学完 Java 基础、想找一个有界面有交互的练手项目三是想拿它当模板改成拼图、推箱子这类滑块游戏的开发者。它用的是 Swing 做界面没有引入任何第三方依赖JDK 8 以上就能编译这一点对新手特别友好——不用配 Maven、不用管依赖冲突导入 IDE 直接就能跑。但我要先说一个反直觉的结论这份代码里最值得看的不是界面而是那个二维数组的状态管理。很多人写滑块游戏写着写着就把界面和逻辑搅在一起最后改一个功能崩三个地方。这份源码把数据层和渲染层分开了你改判定规则不会影响按钮响应改按钮样式也不会动到核心算法。这个结构才是它比网上那些“一坨代码”版本值钱的地方。2. 拆开工程看结构Swing 界面与二维数组状态怎么配合2.1 工程目录与核心类职责拿到源码包后先别急着点运行。我一般会先看目录结构判断这个项目是“能改”还是“只能看”。这份工程的目录很干净常见做法是分成三个包主入口、界面组件、游戏逻辑。下面是我整理出来的核心类职责表你对照着看一遍后面改代码就不会迷路。类名职责关键方法主启动类创建窗口、初始化面板main、初始化窗口参数游戏面板类渲染方块、响应鼠标点击paintComponent、mouseClicked逻辑控制类维护二维数组、执行移动、判定胜利move、isWin、shuffle方块实体类保存数值和当前位置getValue、getRow、getCol这个分法不是唯一的但它是新手最容易理解的。逻辑控制类里那个二维数组就是整个游戏的黑匣子——所有移动、判定、打乱都围绕它转。界面只负责把数组里的数字画成方块点击时把坐标传回逻辑层。你只要记住一句话数组变了界面才变界面本身不存状态。2.2 二维数组表示法与移动判定逻辑数字华容道的核心就一件事用一个 N×N 的二维数组存数字其中 0 代表空格。每次点击相邻方块就交换它和 0 的位置。听起来简单但判定“相邻”和“胜利”这两步新手翻车率极高。下面这段是我从源码里抽出来的移动判定核心逻辑我加了注释你对照自己的理解看一遍。// 二维数组表示棋盘0 表示空格 int[][] board { {1, 2, 3}, {4, 5, 6}, {7, 8, 0} }; // 判断点击的方块是否与空格相邻 public boolean canMove(int row, int col) { // 找到空格位置 int emptyRow -1, emptyCol -1; for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { if (board[i][j] 0) { emptyRow i; emptyCol j; } } } // 相邻条件行相同且列差1或列相同且行差1 boolean sameRow (row emptyRow) Math.abs(col - emptyCol) 1; boolean sameCol (col emptyCol) Math.abs(row - emptyRow) 1; return sameRow || sameCol; } // 执行移动交换方块与空格 public void move(int row, int col) { if (!canMove(row, col)) return; // 找到空格并交换 for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { if (board[i][j] 0) { board[i][j] board[row][col]; board[row][col] 0; return; } } } }这段代码里有两个参数你要留意row和col是玩家点击的方块坐标不是空格坐标。很多新手在这里搞反导致点击空格旁边的方块没反应点击远处的方块反而动了。canMove里先遍历找空格再判断相邻这个顺序不能省——因为空格位置是动态的你没法提前缓存。提示如果你把canMove写成只判断“点击位置周围有没有0”逻辑就反了。正确思路是“点击位置是否与0相邻”而不是“0周围有没有点击位置”。这两句话看着像写出来结果完全不同。2.3 胜利判定与打乱算法胜利判定比移动判定更简单但更容易写出“玄学 bug”。常见做法是遍历整个数组检查是否按顺序排列且最后一个元素是0。但这里有个坑——如果你打乱的时候没有保证“可解”玩家可能永远拼不回去。源码里用的打乱方式是随机交换若干次而不是直接随机填数。这两种做法的区别我在第4章会展开讲这里你先记住结论随机交换能保证可解随机填数不一定。// 胜利判定按行优先顺序检查是否递增最后一位为0 public boolean isWin() { int expected 1; for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { // 最后一个位置应该是0 if (i board.length - 1 j board[i].length - 1) { return board[i][j] 0; } if (board[i][j] ! expected) { return false; } expected; } } return false; }isWin里的expected从1开始递增遇到最后一个位置时单独判断是否为0。这个写法比“先检查前N-1个再检查最后一个”更紧凑但你要注意如果棋盘大小不是3×3这段逻辑依然成立因为expected是动态递增的。不过源码里默认是3×3你改成4×4的时候打乱次数和判定逻辑都不用动只需要改数组初始化的地方。3. 从源码到可运行工程编译、运行与参数调整3.1 环境准备与导入步骤这份工程没有用构建工具所以你需要手动确认两件事JDK 版本和源码编码。我实测下来JDK 8 和 JDK 11 都能跑但 JDK 17 以上如果遇到Access restriction报错通常是 Swing 模块化的问题加一行启动参数就能解决。下面是我习惯的导入流程你照着走一遍。# 第一步确认 JDK 版本建议 8 或 11 java -version # 第二步编译所有 java 文件输出到 out 目录 javac -encoding UTF-8 -d out src/com/example/game/*.java # 第三步运行主类注意替换成你的包名 java -cp out com.example.game.Main-encoding UTF-8这个参数别省。我见过太多人因为源码里有中文注释编译时报“编码 GBK 的不可映射字符”然后以为是代码问题其实是编码没指定。-d out是把编译后的 class 文件统一放到 out 目录方便后面打包。如果你用 IDE直接导入 src 目录把主类设成启动类就行不用手动敲命令。注意如果你的 IDE 默认编码是 GBK导入后中文注释会变乱码。改法是在 IDE 设置里把文件编码改成 UTF-8然后重新加载项目。这个坑我踩过不止一次代码本身没问题就是编码在捣乱。3.2 棋盘尺寸与打乱步数的参数调整源码默认是3×3但你可以改成4×4甚至5×5。改的地方只有两处数组初始化的长度和打乱时的交换次数。下面这段是我改过的版本把尺寸抽成变量方便你调。// 棋盘尺寸改成4就是4×4 int size 3; // 初始化数组按顺序填1到size*size-1最后一位为0 int[][] board new int[size][size]; int value 1; for (int i 0; i size; i) { for (int j 0; j size; j) { if (i size - 1 j size - 1) { board[i][j] 0; } else { board[i][j] value; } } } // 打乱随机交换两个非空格方块交换次数建议 size*size*20 int shuffleTimes size * size * 20; Random rand new Random(); for (int k 0; k shuffleTimes; k) { // 随机选两个位置排除空格 int r1 rand.nextInt(size); int c1 rand.nextInt(size); int r2 rand.nextInt(size); int c2 rand.nextInt(size); if (board[r1][c1] 0 || board[r2][c2] 0) continue; // 交换 int temp board[r1][c1]; board[r1][c1] board[r2][c2]; board[r2][c2] temp; }shuffleTimes这个参数很关键。3×3 用 180 次左右就够了4×4 建议 320 次以上。次数太少打乱不充分开局太简单次数太多没必要还拖慢启动。我一般用size * size * 20这个公式实测下来3×3和4×4都合适。另外注意交换时排除了空格这样能保证打乱后的状态一定可解——因为每次交换都是合法移动的逆操作。3.3 计时与步数统计的接入点源码里如果带了计时和步数统计通常是在move方法里加计数器在isWin返回 true 时停止计时。如果你拿到的版本没有这两个功能可以自己加。接入点就两个move成功执行后stepCount第一次移动时记录startTimeisWin为 true 时计算endTime - startTime。别在paintComponent里做统计那个方法会被反复调用计数器会疯涨。4. 避坑与排查滑块游戏里最容易翻车的五个地方4.1 打乱后无解玩家永远拼不回去现象游戏能打乱能移动但怎么拼都差最后两个方块对调看起来像死局。原因打乱时直接随机填数没有保证逆序数的奇偶性。3×3 华容道里逆序数为奇数时无解偶数时有解。随机填数有一半概率生成无解局面。解决改成随机交换若干次每次交换两个非空格方块。这样生成的局面一定是从胜利状态走过来的必然可解。源码里用的就是这个方法你如果自己写别图省事用Collections.shuffle。4.2 点击方块没反应或者点错了方块动现象点击空格旁边的方块方块不动点击远处的方块反而和空格交换了。原因canMove里的行列判断写反了或者把点击坐标和空格坐标搞混了。解决在canMove里打印row、col、emptyRow、emptyCol四个值看相邻判断是不是符合预期。常见错误是写成Math.abs(row - emptyRow) 1 Math.abs(col - emptyCol) 1这是对角线判断不是相邻判断。4.3 胜利后界面不刷新或者刷新了但还能继续点现象拼好了但界面没变化或者弹了胜利提示但还能继续移动方块。原因isWin返回 true 后没有触发重绘或者没有把游戏状态置为“已结束”。解决在move方法末尾调用repaint()在isWin为 true 时设置一个gameOver标志位mouseClicked里先判断这个标志位为 true 就直接返回。4.4 中文注释导致编译失败现象javac报“编码 GBK 的不可映射字符”但代码看着没问题。原因源码文件是 UTF-8但系统默认编码是 GBK编译时按 GBK 解析了。解决编译时加-encoding UTF-8或者在 IDE 里把项目编码统一改成 UTF-8。这个坑和代码逻辑无关但卡住的人最多。4.5 改成4×4后界面错位方块重叠现象棋盘尺寸改了但方块位置没跟着变画出来挤在一起。原因绘制方块时的坐标计算写死了3×3的间距没有根据size动态计算。解决把方块宽高和间距抽成变量用panelWidth / size算每个格子的尺寸。别在paintComponent里写死数字那是给自己挖坑。5. 进阶玩法把这份源码改成你自己的滑块游戏模板这份源码最值钱的地方不是它现在能玩而是它能改成别的。我拿它改过一个“数字推盘”变体把目标状态从“顺序排列”改成“按指定图案排列”核心改动只有isWin里的判定逻辑。下面是我总结的改造路径你按这个思路走不用重写整个工程。改造方向改动点难度换棋盘尺寸改size变量和绘制间距低换目标状态改isWin里的期望值数组中加图片方块把数字渲染改成drawImage中加撤销功能用栈记录每次移动前的数组快照中加自动求解接入 BFS 或 A* 算法高我重点说两个撤销功能和自动求解。撤销功能用Stackint[][]存历史状态每次move前把当前数组深拷贝一份压栈点撤销时弹栈并重绘。注意一定要深拷贝直接存引用的话后面移动会把你存的历史也改掉这是血泪经验。自动求解用 BFS 最稳但3×3状态空间有 181440 种4×4 直接爆炸所以4×4 建议用 A* 加曼哈顿距离启发函数。我试过用 BFS 跑4×4内存直接吃满后来换成 A* 才跑通。还有一个技巧如果你想把这份源码当课程设计交别只交代码。把canMove和isWin这两个方法的逻辑画成流程图再把打乱算法的可解性证明写一段这两块最能体现你理解了原理而不是抄了一遍。我见过太多人代码跑通了但答辩时说不清逆序数最后被问住。从那以后我每次拿到一份游戏源码都强制自己先跑通、再改一个参数、最后加一个小功能走完这三步才算真正拆过它。希望这份笔记帮到你少走几个我踩过的坑。本文还有配套的精品资源点击获取 
长河君 · 2026/10/20 9:49:00 · 阅读 1.2k Java数字华容道源码解析：Swing界面与二维数组状态管理实战
简介这是一份面向Java初学者与课程设计需求者的项目实战源码包以经典数字华容道又称石头迷阵游戏为案例帮助读者理解Swing图形界面开发、二维数组状态管理、滑块移动与胜利判定等核心逻辑适合作为Java课程设计、期末大作业或自学练手素材。压缩包共22个文件约372KB其中18个png图片承担数字方块、背景与胜利提示等界面素材3个java文件构成游戏主逻辑与界面代码另有1个iml工程配置文件导入IDEA后即可直接运行调试。目前已有1018人学习下载说明该案例在同类练手中具有一定参考价值。读者可获得一套结构完整、可直接复用的游戏源码通过阅读与修改代码掌握事件监听、界面刷新、图片资源加载等实用技能并在此基础上扩展关卡、计时、步数统计等功能快速完成属于自己的Java小项目。1. 从一份 Java 数字华容道源码说起它到底能跑出什么如果你正在找一份能直接跑起来、代码结构清晰、还带完整逻辑的 Java 小游戏项目那这份数字华容道也叫石头迷阵源码大概率能满足你。它不是那种只有界面没有逻辑的空壳 Demo而是把打乱、移动、判定胜利、步数统计、计时这些核心环节都写全了的完整工程。我拿到手第一件事就是把它跑起来然后逐行拆了移动判定和胜利检测这两块——因为这两个地方最容易藏坑也最能看出作者有没有真正理解华容道的规则。这份资源适合三类人一是正在做课程设计、需要一份能讲清楚原理又能演示的项目二是刚学完 Java 基础、想找一个有界面有交互的练手项目三是想拿它当模板改成拼图、推箱子这类滑块游戏的开发者。它用的是 Swing 做界面没有引入任何第三方依赖JDK 8 以上就能编译这一点对新手特别友好——不用配 Maven、不用管依赖冲突导入 IDE 直接就能跑。但我要先说一个反直觉的结论这份代码里最值得看的不是界面而是那个二维数组的状态管理。很多人写滑块游戏写着写着就把界面和逻辑搅在一起最后改一个功能崩三个地方。这份源码把数据层和渲染层分开了你改判定规则不会影响按钮响应改按钮样式也不会动到核心算法。这个结构才是它比网上那些“一坨代码”版本值钱的地方。2. 拆开工程看结构Swing 界面与二维数组状态怎么配合2.1 工程目录与核心类职责拿到源码包后先别急着点运行。我一般会先看目录结构判断这个项目是“能改”还是“只能看”。这份工程的目录很干净常见做法是分成三个包主入口、界面组件、游戏逻辑。下面是我整理出来的核心类职责表你对照着看一遍后面改代码就不会迷路。类名职责关键方法主启动类创建窗口、初始化面板main、初始化窗口参数游戏面板类渲染方块、响应鼠标点击paintComponent、mouseClicked逻辑控制类维护二维数组、执行移动、判定胜利move、isWin、shuffle方块实体类保存数值和当前位置getValue、getRow、getCol这个分法不是唯一的但它是新手最容易理解的。逻辑控制类里那个二维数组就是整个游戏的黑匣子——所有移动、判定、打乱都围绕它转。界面只负责把数组里的数字画成方块点击时把坐标传回逻辑层。你只要记住一句话数组变了界面才变界面本身不存状态。2.2 二维数组表示法与移动判定逻辑数字华容道的核心就一件事用一个 N×N 的二维数组存数字其中 0 代表空格。每次点击相邻方块就交换它和 0 的位置。听起来简单但判定“相邻”和“胜利”这两步新手翻车率极高。下面这段是我从源码里抽出来的移动判定核心逻辑我加了注释你对照自己的理解看一遍。// 二维数组表示棋盘0 表示空格 int[][] board { {1, 2, 3}, {4, 5, 6}, {7, 8, 0} }; // 判断点击的方块是否与空格相邻 public boolean canMove(int row, int col) { // 找到空格位置 int emptyRow -1, emptyCol -1; for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { if (board[i][j] 0) { emptyRow i; emptyCol j; } } } // 相邻条件行相同且列差1或列相同且行差1 boolean sameRow (row emptyRow) Math.abs(col - emptyCol) 1; boolean sameCol (col emptyCol) Math.abs(row - emptyRow) 1; return sameRow || sameCol; } // 执行移动交换方块与空格 public void move(int row, int col) { if (!canMove(row, col)) return; // 找到空格并交换 for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { if (board[i][j] 0) { board[i][j] board[row][col]; board[row][col] 0; return; } } } }这段代码里有两个参数你要留意row和col是玩家点击的方块坐标不是空格坐标。很多新手在这里搞反导致点击空格旁边的方块没反应点击远处的方块反而动了。canMove里先遍历找空格再判断相邻这个顺序不能省——因为空格位置是动态的你没法提前缓存。提示如果你把canMove写成只判断“点击位置周围有没有0”逻辑就反了。正确思路是“点击位置是否与0相邻”而不是“0周围有没有点击位置”。这两句话看着像写出来结果完全不同。2.3 胜利判定与打乱算法胜利判定比移动判定更简单但更容易写出“玄学 bug”。常见做法是遍历整个数组检查是否按顺序排列且最后一个元素是0。但这里有个坑——如果你打乱的时候没有保证“可解”玩家可能永远拼不回去。源码里用的打乱方式是随机交换若干次而不是直接随机填数。这两种做法的区别我在第4章会展开讲这里你先记住结论随机交换能保证可解随机填数不一定。// 胜利判定按行优先顺序检查是否递增最后一位为0 public boolean isWin() { int expected 1; for (int i 0; i board.length; i) { for (int j 0; j board[i].length; j) { // 最后一个位置应该是0 if (i board.length - 1 j board[i].length - 1) { return board[i][j] 0; } if (board[i][j] ! expected) { return false; } expected; } } return false; }isWin里的expected从1开始递增遇到最后一个位置时单独判断是否为0。这个写法比“先检查前N-1个再检查最后一个”更紧凑但你要注意如果棋盘大小不是3×3这段逻辑依然成立因为expected是动态递增的。不过源码里默认是3×3你改成4×4的时候打乱次数和判定逻辑都不用动只需要改数组初始化的地方。3. 从源码到可运行工程编译、运行与参数调整3.1 环境准备与导入步骤这份工程没有用构建工具所以你需要手动确认两件事JDK 版本和源码编码。我实测下来JDK 8 和 JDK 11 都能跑但 JDK 17 以上如果遇到Access restriction报错通常是 Swing 模块化的问题加一行启动参数就能解决。下面是我习惯的导入流程你照着走一遍。# 第一步确认 JDK 版本建议 8 或 11 java -version # 第二步编译所有 java 文件输出到 out 目录 javac -encoding UTF-8 -d out src/com/example/game/*.java # 第三步运行主类注意替换成你的包名 java -cp out com.example.game.Main-encoding UTF-8这个参数别省。我见过太多人因为源码里有中文注释编译时报“编码 GBK 的不可映射字符”然后以为是代码问题其实是编码没指定。-d out是把编译后的 class 文件统一放到 out 目录方便后面打包。如果你用 IDE直接导入 src 目录把主类设成启动类就行不用手动敲命令。注意如果你的 IDE 默认编码是 GBK导入后中文注释会变乱码。改法是在 IDE 设置里把文件编码改成 UTF-8然后重新加载项目。这个坑我踩过不止一次代码本身没问题就是编码在捣乱。3.2 棋盘尺寸与打乱步数的参数调整源码默认是3×3但你可以改成4×4甚至5×5。改的地方只有两处数组初始化的长度和打乱时的交换次数。下面这段是我改过的版本把尺寸抽成变量方便你调。// 棋盘尺寸改成4就是4×4 int size 3; // 初始化数组按顺序填1到size*size-1最后一位为0 int[][] board new int[size][size]; int value 1; for (int i 0; i size; i) { for (int j 0; j size; j) { if (i size - 1 j size - 1) { board[i][j] 0; } else { board[i][j] value; } } } // 打乱随机交换两个非空格方块交换次数建议 size*size*20 int shuffleTimes size * size * 20; Random rand new Random(); for (int k 0; k shuffleTimes; k) { // 随机选两个位置排除空格 int r1 rand.nextInt(size); int c1 rand.nextInt(size); int r2 rand.nextInt(size); int c2 rand.nextInt(size); if (board[r1][c1] 0 || board[r2][c2] 0) continue; // 交换 int temp board[r1][c1]; board[r1][c1] board[r2][c2]; board[r2][c2] temp; }shuffleTimes这个参数很关键。3×3 用 180 次左右就够了4×4 建议 320 次以上。次数太少打乱不充分开局太简单次数太多没必要还拖慢启动。我一般用size * size * 20这个公式实测下来3×3和4×4都合适。另外注意交换时排除了空格这样能保证打乱后的状态一定可解——因为每次交换都是合法移动的逆操作。3.3 计时与步数统计的接入点源码里如果带了计时和步数统计通常是在move方法里加计数器在isWin返回 true 时停止计时。如果你拿到的版本没有这两个功能可以自己加。接入点就两个move成功执行后stepCount第一次移动时记录startTimeisWin为 true 时计算endTime - startTime。别在paintComponent里做统计那个方法会被反复调用计数器会疯涨。4. 避坑与排查滑块游戏里最容易翻车的五个地方4.1 打乱后无解玩家永远拼不回去现象游戏能打乱能移动但怎么拼都差最后两个方块对调看起来像死局。原因打乱时直接随机填数没有保证逆序数的奇偶性。3×3 华容道里逆序数为奇数时无解偶数时有解。随机填数有一半概率生成无解局面。解决改成随机交换若干次每次交换两个非空格方块。这样生成的局面一定是从胜利状态走过来的必然可解。源码里用的就是这个方法你如果自己写别图省事用Collections.shuffle。4.2 点击方块没反应或者点错了方块动现象点击空格旁边的方块方块不动点击远处的方块反而和空格交换了。原因canMove里的行列判断写反了或者把点击坐标和空格坐标搞混了。解决在canMove里打印row、col、emptyRow、emptyCol四个值看相邻判断是不是符合预期。常见错误是写成Math.abs(row - emptyRow) 1 Math.abs(col - emptyCol) 1这是对角线判断不是相邻判断。4.3 胜利后界面不刷新或者刷新了但还能继续点现象拼好了但界面没变化或者弹了胜利提示但还能继续移动方块。原因isWin返回 true 后没有触发重绘或者没有把游戏状态置为“已结束”。解决在move方法末尾调用repaint()在isWin为 true 时设置一个gameOver标志位mouseClicked里先判断这个标志位为 true 就直接返回。4.4 中文注释导致编译失败现象javac报“编码 GBK 的不可映射字符”但代码看着没问题。原因源码文件是 UTF-8但系统默认编码是 GBK编译时按 GBK 解析了。解决编译时加-encoding UTF-8或者在 IDE 里把项目编码统一改成 UTF-8。这个坑和代码逻辑无关但卡住的人最多。4.5 改成4×4后界面错位方块重叠现象棋盘尺寸改了但方块位置没跟着变画出来挤在一起。原因绘制方块时的坐标计算写死了3×3的间距没有根据size动态计算。解决把方块宽高和间距抽成变量用panelWidth / size算每个格子的尺寸。别在paintComponent里写死数字那是给自己挖坑。5. 进阶玩法把这份源码改成你自己的滑块游戏模板这份源码最值钱的地方不是它现在能玩而是它能改成别的。我拿它改过一个“数字推盘”变体把目标状态从“顺序排列”改成“按指定图案排列”核心改动只有isWin里的判定逻辑。下面是我总结的改造路径你按这个思路走不用重写整个工程。改造方向改动点难度换棋盘尺寸改size变量和绘制间距低换目标状态改isWin里的期望值数组中加图片方块把数字渲染改成drawImage中加撤销功能用栈记录每次移动前的数组快照中加自动求解接入 BFS 或 A* 算法高我重点说两个撤销功能和自动求解。撤销功能用Stackint[][]存历史状态每次move前把当前数组深拷贝一份压栈点撤销时弹栈并重绘。注意一定要深拷贝直接存引用的话后面移动会把你存的历史也改掉这是血泪经验。自动求解用 BFS 最稳但3×3状态空间有 181440 种4×4 直接爆炸所以4×4 建议用 A* 加曼哈顿距离启发函数。我试过用 BFS 跑4×4内存直接吃满后来换成 A* 才跑通。还有一个技巧如果你想把这份源码当课程设计交别只交代码。把canMove和isWin这两个方法的逻辑画成流程图再把打乱算法的可解性证明写一段这两块最能体现你理解了原理而不是抄了一遍。我见过太多人代码跑通了但答辩时说不清逆序数最后被问住。从那以后我每次拿到一份游戏源码都强制自己先跑通、再改一个参数、最后加一个小功能走完这三步才算真正拆过它。希望这份笔记帮到你少走几个我踩过的坑。本文还有配套的精品资源点击获取