本文介绍一种高效、可扩展的获胜判定算法，适用于任意尺寸棋盘（如 8×8）和任意连珠长度（如 5），通过一维数组建模 + 偏移函数统一处理水平、垂直及两条对角线共4个方向的连续匹配检测。
在实现 8×8 多人井字棋（支持 Red/Green/Blue 三色玩家）时，核心挑战并非界面渲染或按钮响应，而在于鲁棒、无遗漏地检测任意方向上的连续 5 子获胜组合——尤其容易被忽略的是：仅遍历主对角线（[0][0] → [7][7]）或简单嵌套循环，无法覆盖所有起始位置可能形成的合法 5 连序列，例如从 [2][3] 出发向右下延伸的对角线。
✅ 正确思路：以落子点为中心，动态判断可检查方向
与其全局扫描所有可能的 5 连路径（计算冗余且易越界），不如采用「局部触发式检测」：每当玩家点击一个格子（即更新 fields[i]），立即以该位置为起点，判断其是否可能构成某个方向上的 5 连终点。关键在于——只检查那些“能容纳完整5连”的方向，并跳过越界情形。
以下为精简清晰的 Java 实现逻辑（基于一维数组 int[] fields 表示 8×8 棋盘，索引 i = row * 8 + col）：
private static final int SIDE = 8;
private static final int TO_WIN = 5;
private static int[] fields = new int[SIDE * SIDE]; // 0=empty, 1=red, 2=green, 3=blue
private static int gameOver(int idx) {
if (fields[idx] == 0) return 0; // 空位不触发检测
int row = idx / SIDE;
int col = idx % SIDE;
// 动态判断各方向是否“空间足够”
boolean canRight = col + TO_WIN <= SIDE; // → 水平向右
boolean canDown = row + TO_WIN <= SIDE; // ↓ 垂直向下
boolean canRightDown = canRight && canDown; // ↘ 主对角线（右下）
boolean canLeftDown = (col + 1) >= TO_WIN && canDown; // ↙ 反对角线（左下）
// 四方向偏移量：每步移动的数组索引增量
int[] steps = {
1, // → : +1 (同一行下一列)
SIDE, // ↓ : +8 (下一行同列)
SIDE + 1, // ↘ : +9 (下一行右一列)
SIDE - 1 // ↙ : +7 (下一行左一列)
};
boolean[] checks = { canRight, canDown, canRightDown, canLeftDown };
for (int d = 0; d < 4; d++) {
if (checks[d] && checkSequence(idx, steps[d], TO_WIN)) {
return fields[idx]; // 返回获胜玩家标识
}
}
return 0;
}
// 检查从 idx 开始，按 step 步长连续 TO_WIN 个位置是否均为同一玩家
private static boolean checkSequence(int start, int step, int count) {
int player = fields[start];
for (int i = 1; i < count; i++) {
int nextIdx = start + i * step;
// 安全性校验：确保不越界（虽由 canXXX 提前过滤，此处双重保险）
if (nextIdx < 0 || nextIdx >= fields.length || fields[nextIdx] != player) {
return false;
}
}
return true;
}⚠️ 注意事项与优化建议
- 避免 getBackground() == Color.XXX 直接比较：Swing 中颜色对象比较应使用 .equals()，且推荐用枚举或整数 ID 标识玩家（如 1=RED, 2=GREEN），而非依赖 UI 属性，提升逻辑与视图解耦。
- 边界检查必须前置：如 col + 1 >= TO_WIN 判断反对角线左边界，不可简化为 col >= TO_WIN - 1（易因整数除法/溢出出错）。
- 性能友好：每次仅检查最多 4 个方向、每个方向最多 4 次数组访问（5 连需比对 4 次后续），时间复杂度 O(1)，远优于 O(N²) 全局扫描。
- 可扩展性强：只需修改 SIDE 和 TO_WIN 即可适配 10×10+6 连等变体；新增方向（如骑士步？）也只需扩展 steps[] 与 checks[] 数组。
✅ 总结
真正的获胜检测不是“找所有斜线”，而是“问当前落子：你是不是某条合法5连的最后一个棋子？”。通过坐标转换、方向偏移抽象与前置边界裁剪，我们以极简代码覆盖全部 4 个物理方向，杜绝漏判、避免越界、兼顾可读与可维护——这才是工业级游戏逻辑应有的设计范式。
