中国象棋源码实战：从规则实现到AI搜索优化

简介这是一份面向Java学习者的中国象棋程序源码适合对棋类游戏开发、Swing界面编程或网络对战感兴趣的开发者阅读参考。程序实现了经典中国象棋对弈逻辑包含联网对战、悔棋等基础功能源码中补充了必要注释并对类名、函数名、变量名进行了规范化重命名整体可读性较好可作为课程设计或业余项目的入门参考。资源包为zip压缩格式共361个文件大小约5.78MB。包内以java源文件、class编译文件为主同时收录xml配置文件、wav音效资源、js脚本等目录结构较为完整便于对照学习代码组织方式。该版本功能相对简单作者也说明存在一定bug与体验问题但这恰好为学习者提供了自行修改完善的空间可加深对棋类AI、棋盘绘制、网络对战等模块实现思路的理解。资源发布以来已有767人浏览学习适合具备基础Java语法知识、希望通过实战项目巩固面向对象编程能力的读者。 做中国象棋源码这件事其实比很多人想象中更有意思。它不是一个简单的“画个棋盘、走个棋子”的小作业而是一个涵盖界面渲染、规则校验、AI搜索、状态管理甚至嵌入式移植的完整工程。我前前后后用 Qt/C、Python、甚至嵌入式环境各写过一版每一次重构都会踩到不一样的坑也都会对“程序怎么理解棋局”这件事有更深的理解。这篇文章会把我在实现中国象棋源码时沉淀下来的核心思路、关键技术点和排错经验一次性讲清楚适合正在做课程设计、找工作练手项目、或者想从零搭一个带 AI 对战功能的象棋程序的开发者参考。1. 整体设计与思路拆解1.1 象棋程序的核心模块与数据流一个完整的中国象棋程序不管界面用什么技术栈逻辑上都可以拆成四个层次。第一层是棋盘状态层用数据结构表示当前棋子的位置第二层是规则层负责判断哪些走法合法、吃子是否成立、将帅是否被将军第三层是AI决策层决定电脑下一步怎么走第四层是界面交互层把棋盘画出来、把鼠标点击变成走棋指令。我最早写第一版的时候犯过一个典型错误把规则判断和界面代码混在一起。结果就是棋盘上每个按钮只管自己能不能动最后 AI 要思考走法时还得从 UI 控件反向获取棋局状态代码乱得根本没法维护。后来我把棋盘抽象成一个Board类内部用一个 10 行 9 列的二维数组存储全部棋子界面只负责渲染Board和把用户点击翻译成“起点坐标 终点坐标”规则判断和 AI 搜索全部基于Board完成。这样一来界面换成 HTML5、换成嵌入式 LCD 屏核心逻辑一行都不用改。数据流也很简单清晰用户点击 - 生成 Move 对象fromX, fromY, toX, toY- 规则层验证 - 更新 Board - 触发 AI 思考 - AI 基于当前 Board 搜索最佳走法 - 更新 Board - 重新渲染界面。整个过程是单向的每个环节只依赖上一环节产出的数据调试的时候可以逐层打印验证。1.2 技术选型解析为什么我最终锁定三套方案我先后用三套技术栈写过中国象棋源码各有各的适用场景。Qt/C 桌面版最推荐新手入门也是我投入精力最多的一版。Qt 的QGraphicsView框架天然适合做棋盘这种二维网格交互信号槽机制处理鼠标事件非常顺手C 的性能也足够运行带 alpha-beta 剪枝的搜索算法。整套程序结构清晰很适合作为课程设计或简历项目。Python 版适合研究 AI 算法本身。Python 写 minimax 搜索比 C 快得多配合numpy做棋盘数组运算代码量大幅缩减。缺点也很明显纯 Python 的搜索速度慢残局深度超过 6 层就肉眼可见地卡顿所以更适合做算法验证而非完整游戏。嵌入式版FreeRTOS LCD适合做物联网/嵌入式方向的加分项。我把它跑在一块带触摸屏的板子上用任务划分解决“界面刷新”和“AI 计算”互相阻塞的问题。这个版本的重点不在 AI 多聪明而在任务调度、显存管理和中断处理。我的建议是如果你只想要一个能跑、能交差的项目直接选 Qt/C如果你主要想展示算法能力选 Python如果你想把项目做出差异化选嵌入式。2. 核心细节解析与实操要点2.1 棋盘建模与棋子编码策略棋盘建模是整个项目的基石。我用一个int board[10][9]数组存储棋局0 表示空位红方棋子用正整数表示黑方棋子用负整数表示。这样设计有个好处判断颜色时只需检查board[y][x] * color 0即可例如红方值为 1 到 7黑方值为 -1 到 -7。1将/帅红为 1黑为 -12士3象/相4马5车6炮7兵/卒位置编码我统一用y * 9 x这种一维索引方便存储在列表里作为走法候选。棋局上每个棋子是否有过河、是否被蹩马腿、是否存在炮架这些信息都不需要额外存储全部可以现场计算因为规则依赖的是实时棋盘状态而不是棋子的历史状态。这里的关键点是棋盘数组必须是唯一的真相来源不要另外维护一个“当前选中棋子”的状态否则界面和规则层很容易不同步。2.2 规则实现走法生成器的常见陷阱走法生成器是整个项目里 bug 率最高的模块。我整理了一张合法走法规则表每一条都是踩过坑之后确认过的棋子移动规则特别注意点车横竖走任意步路径上不能有子吃子时必须目标位置是对方棋子马走“日”字即先直走一格再斜走一格必须检查蹩马腿位置直走的那一格是否为空象/相走“田”字斜走两格必须检查“田”字中心是否有子塞象眼不能过河士九宫内斜走一格不能出九宫3 ≤ x ≤ 50 ≤ y ≤ 2 或 7 ≤ y ≤ 9将/帅九宫内直走一格额外规则两将不能直接照面同列且中间无子炮不吃子时横竖走任意步吃子时必须隔一个棋子炮架可以是任意棋子包括己方兵/卒未过河只能向前过河后可向前或左右不能后退过河判断以初始位置为基准马和炮是最容易写错的。马的蹩马腿判断要特别注意方向马从 (y, x) 向某个方向走必须先检查“马脚”位置——向左上走时检查左边位置向右上走时检查右边位置以此类推。炮的规则更隐蔽很多新手会忘记“不吃子时不能跳跃”导致炮在没有炮架时跨过棋子直行这个 bug 在 AI 自对弈时会无限放大因为 AI 会利用违规走法来“作弊”。2.3 局面评估与 AI 搜索的核心思路中国象棋 AI 的灵魂是搜索算法 局面评估。最基础且效果稳定的组合是 minimax 搜索配上 alpha-beta 剪枝。搜索树的每一层轮流代表红方和黑方红方选最大收益走法黑方选最小收益走法。alpha-beta 剪枝能在不改变搜索结果的前提下大幅减少需要评估的节点数。局面评估函数决定了 AI 会不会“下棋”。我用的基础版评估是子力价值加位置价值棋子基础价值位置加分项车900占据河界附近、控制更多行线马400位置越靠中心/越深入敌方越好炮450开局和中局价值高残局价值降低兵100未过河/ 200过河越靠近九宫价值越高象/士200 / 150主要看是否保护将帅将/帅10000被吃掉则直接判负再加上一个简单的“威胁评估”——如果某位置可以吃掉对方高价值棋子就加对应分值。实际写的时候我用一张positionBonus[7][10][9]的静态表为每类棋子在不同位置打上附加值这样比纯子力加和聪明得多。Alpha-beta 剪枝搜索的核心框架如下int alphaBeta(Board board, int depth, int alpha, int beta, bool isRedTurn) { if (depth 0) { return evaluate(board); } vectorMove moves; generateMoves(board, moves, isRedTurn); // 走法排序先搜索吃子/将军等可能改变局势的走法能大幅提升剪枝效率 sortMovesByScore(moves); if (isRedTurn) { int maxEval -INT_MAX; for (const Move m : moves) { board.makeMove(m); int eval alphaBeta(board, depth - 1, alpha, beta, false); board.unmakeMove(m); maxEval max(maxEval, eval); alpha max(alpha, eval); if (beta alpha) break; // 剪枝 } return maxEval; } else { int minEval INT_MAX; // 对称逻辑省略 return minEval; } }这里有一个关键优化走法排序。如果每次都按原顺序搜索alpha-beta 剪枝基本失效搜索量会爆炸式增长。实测下来按“吃子价值从大到小 将军优先”排序6 层搜索速度能提升 5 倍以上。3. 实操过程与核心环节实现3.1 环境准备与项目结构划分我的 Qt 版项目结构如下ChineseChess/ ├── board.h / board.cpp # 棋盘状态、走法生成、合法性判断 ├── ai.h / ai.cpp # 搜索算法与评估函数 ├── mainwindow.h / mainwindow.cpp # 界面层处理鼠标事件与渲染 ├── piece.h / piece.cpp # 棋子绘制可选 └── main.cpp环境依赖方面Qt 5.15 以上即可不需要额外库。Python 版则需要numpy。嵌入式版我用的 STM32F429 FreeRTOS 3.5 寸 LCD这部分依赖硬件环境我放后面单独说明。3.2 关键代码一走法生成器的稳定实现走法生成器最忌讳“想当然”。我以车为例展示一个稳定的实现方式void generateRookMoves(Board board, int y, int x, vectorMove moves) { int dirs[4][2] {{1,0},{-1,0},{0,1},{0,-1}}; int color board[y][x] 0 ? RED : BLACK; for (auto d : dirs) { int ny y d[0], nx x d[1]; while (ny 0 ny 10 nx 0 nx 9) { if (board[ny][nx] 0) { moves.push_back({y, x, ny, nx}); } else { if (board[ny][nx] * color 0) { // 是敌方棋子可以吃 moves.push_back({y, x, ny, nx}); } break; // 遇到棋子无论敌我都不能再往前 } ny d[0]; nx d[1]; } } }注意判断双方棋子颜色统一用board[ny][nx] * color 0这样红方棋子正数乘以黑方颜色-1得到负数即判定为敌方。不要在多个地方各写一套“如果是红方…如果是黑方…”的判断统一用一个颜色常量可以省掉 80% 的规则 bug。3.3 关键代码二AI 搜索与杀棋检测搜索模块里除了 alpha-beta 剪枝还有一个必须处理的问题将死和困毙的判定。Alpha-beta 搜索返回的是评估值但如果某一方在当前局面没有合法走法就说明他被将死或困毙了。搜索框架需要在生成走法后判断moves.empty()如果为空则直接返回一个极端值红方无走法返回 -99999黑方无走法返回 99999。这个判断不能放在根节点必须放在递归的每一层。另一个我一开始漏掉的规则是“将帅照面”。即使 AI 认为中间隔了子但在实际走法生成时如果不检查双方将帅是否在同一列且中间无子会出现“双方将帅直接对着”的非法局面。解决方式是在每次走完一步后调用一次isKingInCheck()检测当前走棋方是否被将军。如果走完某步后己方将帅仍被将军该走法应直接判为非法。Python 版的核心搜索可以用最简洁的代码实现def search(board, depth, alpha, beta, is_red): if depth 0 or board.is_game_over(): return evaluate(board) for move in board.generate_moves(is_red): board.do_move(move) score -search(board, depth - 1, -beta, -alpha, not is_red) board.undo_move(move) if score beta: return beta if score alpha: alpha score return alpha用负极大值形式negamax实现代码量比 minimax 少一半而且逻辑天然统一推荐直接用这种写法。3.4 嵌入式移植要点FreeRTOS 任务拆分嵌入式版最值得讲的是任务划分。象棋程序在嵌入式上并行有三个任务一是触摸/按键输入任务等待用户落子二是AI 计算任务耗时长三是LCD 绘制任务需要持续刷新界面。如果不做任务拆分AI 在计算时会直接卡死整块屏幕用户会以为程序死机了。我用的方案是输入任务读取触摸坐标转化为走棋命令放进队列AI 计算任务在没有新走法时阻塞等待一旦收到队列消息就开始搜索LCD 绘制任务每 50ms 刷新一次棋盘。AI 搜索过程比较长可以加入vTaskDelay或直接用低优先级任务让界面绘制任务抢占 CPU保证界面流畅。此外嵌入式版棋盘不存储图片资源直接用画线 填充色块绘制棋盘和棋子这样能省掉大量 Flash 空间。4. 常见问题与排查技巧实录4.1 高频问题速查表现象可能原因排查方向马不能走动蹩马腿判断错误打印 (y,x) 与目标位置的马脚坐标炮可以无炮架吃子漏了“吃子必须隔子”的 else 分支检查走法生成中炮的分支逻辑AI 会走出送将的走法缺少将帅照面检测在走法合法性中加入isKingInCheck()AI 递归导致栈溢出搜索深度过大且无剪枝增加 alpha-beta 剪枝或限制 depth ≤ 6界面点击无反应坐标转换错误检查 isInBoard 的边界条件嵌入式跑 AI 时屏幕卡死任务优先级设计不合理降低 AI 任务优先级增加绘制任务抢占4.2 我踩过最深的坑走法排序带来的 10 倍差距Alpha-beta 剪枝确实有效但它的前提是搜索顺序足够好。我最初没做走法排序搜索 4 层就要卡顿。后来在生成走法后加了一个简单的排序函数规则是// 按估值函数对走法排序大的在前 sort(moves.begin(), moves.end(), [](const Move a, const Move b) { int scoreA board.evaluateMove(a); int scoreB board.evaluateMove(b); return scoreA scoreB; });evaluateMove的逻辑很简单如果走完这一步能吃子返回被吃棋子的价值如果是将军走完后对方处于被将军状态额外加 800 分否则返回 0。就这一点改动让 6 层搜索从“勉强能跑”变得“完全流畅”。所以如果你觉得 AI 思考时间太长优先检查走法排序而不是盲目加深搜索深度。4.3 调试工具让 AI 自己和自己下棋中国象棋的规则复杂纯靠人工下棋测试很难覆盖所有边界情况。我的做法是写一个“自对弈模式”红方 AI 和黑方 AI 互相对弈程序每走一步就把棋盘状态和走法打印出来。如果哪一步走法明显非法立刻能从日志里定位到规则层的问题。这个模式对测试走法生成器、搜索逻辑、杀棋判定都有奇效。还可以加一个“单步回看”功能记录所有历史棋盘状态方便回溯 bug 出现的局面。对嵌入式版本来说这些日志可以通过串口输出实测调试效率极高。写在最后中国象棋源码这个项目看着不起眼做完之后对整个软件工程的理解会有质的提升。我最大的体会是规则越复杂的系统越要把逻辑分层拆干净。棋盘状态、走法生成、AI 搜索、界面渲染每一层都只做自己的事后一层绝不越界去读前一层内部的数据。这样写出来的代码哪怕功能再多也能一直保持可维护性。最后分享一个我一直在用的小技巧给每个棋子编号并写一个棋盘转字符串的函数类似“r2bakabr/9/... ”这种 FEN 格式输出一行字符串就能完整表示棋局。调试时把这个字符串打印出来再去看 AI 的评估值和搜索路径很容易定位是评估函数的问题还是搜索逻辑的问题。这个技巧看起来不起眼但配合自对弈调试能省下至少一半的排错时间。本文还有配套的精品资源点击获取