Android五子棋开发实战：从UI绘制到AI算法实现

简介在Android应用开发中自定义View是实现复杂UI绘制的核心技术它通过Canvas API直接控制像素绘制相比组合标准控件能获得更高性能和更灵活的视觉效果。其原理是在View的onDraw方法中进行图形指令的编排与执行这对于游戏、图表等场景具有重要价值。结合事件处理机制可以实现精准的用户交互。本文以五子棋游戏为具体应用场景详细解析了如何通过自定义View绘制棋盘与棋子并实现高效的双人对战逻辑与胜负判定算法。同时深入探讨了如何构建游戏AI涉及局面评估函数与搜索算法等关键热词为开发者提供了一个完整的Android游戏开发实践案例。1. 项目概述从零构建一个Android五子棋应用最近在整理自己的项目库翻到了一个几年前用Android Studio写的五子棋应用。这个项目虽然不大但麻雀虽小五脏俱全它几乎涵盖了Android应用开发中UI绘制、事件交互、游戏逻辑和简单AI算法等核心知识点。对于想从“Hello World”迈向第一个完整小项目的Android新手或者想重温基础的老手来说都是一个非常不错的练手选择。五子棋规则简单但实现起来从棋盘绘制、落子判断到胜负判定每一步都需要仔细思考。今天我就把这个项目的完整实现思路、关键代码以及我踩过的那些坑系统地梳理一遍希望能给你带来一个清晰的实现路径。这个项目最终会呈现一个完整的双人对战五子棋应用并且会探讨如何实现一个具备基本攻防能力的“地狱难度”AI对手。我们将使用Java语言在Android Studio这个官方IDE中完成。无论你是刚刚配置好Android开发环境还是已经有一定基础想找个项目练练手跟着这篇内容走下来你都能获得一个可以运行、可以扩展的完整应用更重要的是理解每个环节背后的“为什么”。2. 项目整体设计与核心思路拆解在动手写代码之前理清思路至关重要。一个五子棋应用我们可以把它拆解成几个相对独立的模块这样开发起来会更有条理调试也更容易。2.1 核心模块划分我的设计主要分为四个核心层数据模型层这是应用的大脑负责存储游戏状态。核心就是一个二维数组比如int[][] board用来表示15x15的棋盘。每个位置的值代表状态0为空1为黑子2为白子。此外还需要记录当前该谁落子、游戏是否结束、获胜方是谁等状态。视图绘制层这是应用的脸面负责把数据模型“画”出来。我们需要自定义一个View通常是继承View或SurfaceView在它的onDraw方法里绘制棋盘背景、网格线、以及根据数据模型数组绘制出的黑白棋子。用户交互层这是应用的双手负责接收用户的触摸操作。在自定义View的onTouchEvent方法中我们需要将用户触摸的屏幕坐标(x, y)转换换算成棋盘的逻辑坐标(row, column)然后通知数据模型层“用户在(row, column)位置落子了”。逻辑控制层这是应用的神经中枢负责协调以上三层。它监听用户交互层的事件更新数据模型然后通知视图重绘。同时它包含了最核心的胜负判定算法和AI算法。2.2 技术选型与考量为什么选择这样的结构这是基于Android应用开发的基本范式MVC或类似变体和五子棋这个具体场景决定的。自定义View绘制棋盘相比于使用大量ImageView来拼凑棋盘和棋子自定义View的性能更高内存占用更小并且能更灵活地控制绘制细节比如棋子的光泽感、棋盘线的粗细。对于棋盘这种规则性强的图形自己绘制是更专业的选择。二维数组存储状态这是最直观、最高效的数据结构。通过行列索引可以瞬间访问任何位置的棋子状态这对于频繁的胜负判断和AI计算至关重要。虽然也可以用一维数组或List但二维数组在逻辑表达上最清晰。Java实现逻辑本项目核心是算法和逻辑Java作为Android官方长期支持的语言其成熟的生态和清晰的面向对象特性非常适合实现游戏规则和AI。当然你也可以用Kotlin逻辑是相通的。注意在项目初期切忌追求大而全的架构如立刻引入复杂的MVP/MVVM。对于这种小型项目清晰的模块化思维比严格的架构模式更重要。先让应用跑起来再考虑重构。3. 核心细节解析与实操要点接下来我们深入每个模块看看具体实现时有哪些需要注意的细节和技巧。3.1 棋盘绘制像素与逻辑的转换绘制棋盘的第一步是确定棋盘的大小和位置。我们通常让棋盘居中显示并四周留有一些边距。public class ChessBoardView extends View { private int mBoardSize 15; // 15x15的棋盘 private float mCellSize; // 每个格子的宽度像素 private float mOffsetX, mOffsetY; // 棋盘左上角在View中的起始坐标像素 Override protected void onSizeChanged(int w, int h, int oldw, int oldh) { super.onSizeChanged(w, h, oldw, oldh); // 计算格子大小和起始偏移让棋盘居中 int minSize Math.min(w, h) - 40; // 留20像素的边距 mCellSize minSize * 1.0f / mBoardSize; mOffsetX (w - mCellSize * mBoardSize) / 2; mOffsetY (h - mCellSize * mBoardSize) / 2; } Override protected void onDraw(Canvas canvas) { super.onDraw(canvas); drawBoard(canvas); drawPieces(canvas); } private void drawBoard(Canvas canvas) { Paint paint new Paint(); paint.setColor(Color.BLACK); paint.setStrokeWidth(2); // 画横线 for (int i 0; i mBoardSize; i) { float startX mOffsetX; float startY mOffsetY i * mCellSize; float stopX mOffsetX (mBoardSize - 1) * mCellSize; canvas.drawLine(startX, startY, stopX, startY, paint); } // 画竖线...类似逻辑 // 画五个小黑点天元和星... } }关键点解析onSizeChanged这是计算绘制参数的最佳位置。它会在View尺寸确定后调用我们在这里根据View的实际宽高动态计算出每个格子的大小(mCellSize)和棋盘的起始位置(mOffsetX, mOffsetY)。这保证了棋盘在不同尺寸屏幕上的自适应。坐标转换这是交互的基础。我们需要一个方法将触摸事件的屏幕像素坐标(x, y)转换成棋盘的逻辑坐标(row, col)。private int[] getBoardPosition(float x, float y) { int col (int) ((x - mOffsetX mCellSize / 2) / mCellSize); int row (int) ((y - mOffsetY mCellSize / 2) / mCellSize); // 确保坐标在棋盘范围内 if (col 0 || col mBoardSize || row 0 || row mBoardSize) { return null; } return new int[]{row, col}; }这里加上mCellSize / 2是为了实现“点击格子附近即落子在该格中心”的效果提升用户体验。3.2 胜负判定算法效率与清晰的平衡五子棋的胜负判定即检查在落子点的横、竖、左斜、右斜四个方向上是否存在连续五个同色棋子。这是一个典型的搜索问题。最直观的方法是“暴力搜索”从落子点向一个方向数格子直到遇到不同色棋子或边界然后反方向再数看看总数是否5。四个方向各做一次。public class GameLogic { private int[][] board; private int boardSize; public boolean checkWin(int row, int col, int player) { // 定义四个方向的向量横、竖、左上-右下、右上-左下 int[][] directions {{0, 1}, {1, 0}, {1, 1}, {1, -1}}; for (int[] dir : directions) { int count 1; // 落子点本身算一个 // 正向搜索 count countDirection(row, col, dir[0], dir[1], player); // 反向搜索 count countDirection(row, col, -dir[0], -dir[1], player); if (count 5) { return true; } } return false; } private int countDirection(int row, int col, int dRow, int dCol, int player) { int count 0; int r row dRow; int c col dCol; while (r 0 r boardSize c 0 c boardSize board[r][c] player) { count; r dRow; c dCol; } return count; } }实操心得判定时机胜负判定不需要在每次绘制时进行只需在每次有效落子后针对该落子点进行判定即可这是最高效的。平局判断当棋盘被下满即没有位置为0且未分出胜负时即为平局。可以在每次落子后增加一个检查。性能对于15x15的棋盘这个算法的复杂度是O(1)因为最多检查有限个方向完全足够。即使未来扩展到大棋盘也毫无压力。4. 实操过程与核心环节实现现在我们把各个模块组装起来形成一个可运行的单机双人对战版本。4.1 搭建基础对战框架创建项目与自定义View在Android Studio中新建一个Empty Activity项目。创建一个ChessBoardView类继承View实现上述的onSizeChanged、onDraw和getBoardPosition方法。在activity_main.xml布局中使用这个自定义View。实现游戏逻辑类创建GameLogic类包含board数组、当前玩家currentPlayer、游戏状态gameOver等属性。实现makeMove(int row, int col)方法检查位置是否为空、更新数组、调用checkWin判定胜负、切换玩家。将胜负结果通过接口回调或LiveData通知给Activity。连接View与Logic在ChessBoardView中持有GameLogic的引用。在onTouchEvent中调用getBoardPosition转换坐标然后调用logic.makeMove(row, col)。在makeMove成功后调用invalidate()触发onDraw重绘棋盘。onDraw中的drawPieces方法需要遍历logic.board数组来绘制所有棋子。至此一个基础的双人对战五子棋就完成了。你可以和身边的朋友在同一台设备上轮流点击屏幕对战了。4.2 实现“地狱难度”AI让机器和人下棋核心是评估函数和搜索算法。对于五子棋一个简单但有效的AI可以通过以下步骤构建局面评估函数给棋盘上的每个空位打分。分数越高表示在这个位置落子对我方越有利。如何打分我们可以扫描整个棋盘识别出各种棋型。定义棋型例如连五100000分、活四10000分、冲四1000分、活三1000分、眠三100分等等。“活”指两头无阻挡“冲”或“眠”指一头被堵。遍历评分对于每个空位假设分别放置黑子和白子然后检查以这个点为中心在四个方向上能形成什么棋型将对应的分数累加。最后AI的得分是“我方在此落子形成的棋型分”减去“对方在此落子形成的棋型分”。这就是一个简单的攻防一体评估。有限深度搜索纯粹的贪心算法只选当前评分最高的点很容易被欺骗。我们需要一定的前瞻性。采用极大极小搜索算法假设双方都会选择对自己最优的走法。搜索过程AI模拟自己走一步最大化自己的分数然后模拟对手走一步最小化AI的分数即最大化对手的分数如此交替进行形成一个搜索树。深度限制由于五子棋分支因子很大我们不可能搜索到底。通常设置一个搜索深度比如3层到达深度后就用上面的评估函数给当前局面打分。Alpha-Beta剪枝这是极大极小搜索的优化可以剪掉大量不必要的分支极大提升搜索速度。简单说就是记录当前搜索路径的最好结果如果发现某条分支不可能比已知结果更好就停止搜索这条分支。实现步骤在GameLogic中新增一个AIPlayer类。实现evaluatePosition(int player)评估函数遍历所有空位计算分数。实现minimax(int depth, int alpha, int beta, boolean isMaximizingPlayer)搜索函数。添加一个getAIMove()方法调用搜索算法返回评分最高的落子位置。在游戏逻辑中当轮到AI时调用getAIMove()然后像普通落子一样处理。踩坑提醒AI算法的调试非常耗时。建议先从简单的评估函数和浅深度如2层开始确保AI能下出合乎规则的棋。然后逐步增加棋型判断的复杂度和搜索深度。同时一定要注意搜索的性能过深的搜索会导致UI卡顿可以考虑将AI计算放在子线程中。5. 常见问题与排查技巧实录在开发过程中我遇到了不少典型问题这里总结一下希望能帮你快速排雷。5.1 触摸不灵敏或落子位置不准现象点击棋盘边缘或格子线时没有反应或者落子点总感觉偏了一点。排查首先检查getBoardPosition函数中的坐标转换逻辑。打印出触摸点的(x, y)和转换后的(row, col)看是否符合预期。确认mOffsetX, mOffsetY, mCellSize的计算是否正确。确保棋盘绘制和坐标转换使用的是同一套参数。检查onTouchEvent中是否正确处理了ACTION_DOWN事件。有时为了更好的体验我们只在ACTION_UP时处理落子。解决在getBoardPosition中调整“吸附”到格子中心的阈值。例如之前是(x - mOffsetX mCellSize / 2) / mCellSize你可以尝试不加mCellSize / 2或者使用更复杂的判断逻辑。5.2 棋盘绘制闪烁或刷新异常现象落子后新棋子没有立刻显示或者整个棋盘闪一下。排查避免在onDraw中创建对象这是最常见的性能杀手。Paint、Path等对象应该在View初始化时创建并复用。检查invalidate()的调用确保只在数据真正改变后如成功落子调用invalidate()。不要在每一帧都调用。考虑使用SurfaceView如果绘制内容非常复杂比如带动画自定义View的onDraw在主线程执行可能引起卡顿。SurfaceView在独立线程绘制更适合游戏。解决将Paint对象定义为成员变量在构造方法或init块中初始化。5.3 AI思考时间过长导致ANR现象轮到AI时界面卡住长时间无响应最终可能弹出“应用无响应”的对话框。排查这明显是耗时操作阻塞了主线程UI线程。AI的搜索和评估计算是CPU密集型任务。解决使用异步任务将getAIMove()的计算过程放入AsyncTask、Thread或CoroutineKotlin中执行。显示等待提示在AI思考时显示一个ProgressDialog或一个“AI思考中...”的提示改善用户体验。设置搜索超时在搜索算法中增加一个计时器到达指定时间如3秒后无论是否搜索完成都返回当前找到的最佳走法。这可以防止极端情况下AI“思考”太久。5.4 游戏状态管理混乱现象游戏结束后还能落子或者重新开始游戏后棋盘状态没有重置。排查检查GameLogic中的gameOver标志位在makeMove方法开始时是否进行了判断。检查“重新开始”功能是否正确地重置了board数组、currentPlayer和gameOver标志并调用了View的invalidate()。解决在GameLogic中提供一个resetGame()方法集中重置所有状态。在Activity中点击重新开始按钮时调用此方法并刷新UI。5.5 项目导入或构建失败现象从别处下载的项目源码在Android Studio中打开后Gradle构建失败提示各种依赖错误。排查这是Android开发中的常见问题通常与Gradle版本、插件版本、SDK版本不匹配有关。解决检查项目结构打开File - Project Structure查看Modules下的Compile Sdk Version、Build Tools Version是否与你本地SDK匹配。检查Gradle文件比较项目中的gradle/wrapper/gradle-wrapper.properties文件指定Gradle版本和根目录build.gradle中的classpath指定Android Gradle插件版本尝试将其修改为你本地环境已知可用的版本组合。你可以在新建一个空白项目看看它使用的版本是什么。离线模式与缓存有时网络问题会导致依赖下载失败。可以尝试打开File - Settings - Build, Execution, Deployment - Build Tools - Gradle勾选Offline work然后点击File - Invalidate Caches and Restart清除缓存并重启。手动下载依赖对于特定的.jar或.aar包下载失败如gradle-6.5-bin.zip可以根据错误提示的URL用浏览器手动下载然后放到Android Studio提示的缓存目录中通常位于用户目录/.gradle/wrapper/dists/下对应的文件夹内。开发就是一个不断遇到问题并解决问题的过程。对于这个五子棋项目从绘制交互到AI算法每一步的细节都值得推敲。我的建议是先确保基础功能绘制、落子、双人对战流畅运行然后再挑战AI部分。当你看到自己编写的AI能够和你打得有来有回时那种成就感是非常棒的。这个项目还有很多可以扩展的地方比如联网对战、更炫的棋子动画、棋谱保存与回放等等你可以根据自己的兴趣继续深入。本文还有配套的精品资源点击获取