You need to enable JavaScript to run this app. Java中正则表达式实现TicTacToe胜负校验的正确方案
优惠活动
大模型
产品
解决方案
定价
更多

Java中正则表达式实现TicTacToe胜负校验的正确方案

井字棋胜负校验正则实现(Java版)

需求说明

  • 校验函数入参为长度固定9的字符串,仅允许出现X、O、-三种字符,按行优先顺序映射3x3井字棋棋盘,例如字符串"X-OXXXO-O"对应的棋盘布局为:
X-O
XXX
O-O
  • 判定规则:任意玩家在横、竖、斜方向形成连续三子即判定获胜,返回true;无玩家形成三连则返回false。
  • 参考判定示例:

    "XOOOXXXXO":返回false,无玩家达成三连
    "OXO-XOX-O":返回true,玩家O在第三列竖直位置达成三连获胜

  • 实现约束:优先使用正则表达式完成判定,不通过多分支if枚举所有胜负场景。

原实现的问题

现有尝试的代码存在多处逻辑错误,无法正确完成判定:

  1. 误将玩家标识O写为数字0,所有针对O的胜负匹配逻辑完全失效
  2. 斜向连线的匹配规则位置偏移错误,无法识别对角线的三连场景
  3. 缺少全串匹配锚定,会出现非连线位置的字符凑出匹配条件的误判
public static boolean regexTicTacToeWinChecker(String b) {
    return b.matches("(((^(...)*000(...)*$)|(.*0..0..0.*)|(0(...0{2}))|(.(.0){3}..))) | (((^(...)*XXX(...)*$)|(.*X..X..X.*)|(X(...X){2})|(.(.X){3}..)))");
}

正确的正则实现思路

3x3棋盘的所有胜负连线共8种,对单种玩家(分别为X、O)逐一匹配所有连线位置即可:

  • 横向3种:第一行、第二行、第三行的连续三个位置
  • 纵向3种:第一列、第二列、第三列的连续三个位置
  • 斜向2种:左上到右下主对角线、右上到左下副对角线的连续三个位置
    所有匹配场景按字符串位置编码拼接成正则,通过或逻辑连接X、O的判定条件即可。

可直接运行的实现代码

public class RegexTicTacToeWinChecker {
    public static boolean regexTicTacToeWinChecker(String board) {
        // 覆盖X和O所有横、竖、斜三连的匹配场景
        String winPattern = 
            // X的所有获胜连线
            "((XXX....)|(...XXX...)|(......XXX)|" +
            "(X..X..X..)|(.X..X..X.)|(..X..X..X)|" +
            "(X...X...X)|(..X.X.X..))" +
            "|" +
            // O的所有获胜连线
            "((OOO....)|(...OOO...)|(......OOO)|" +
            "(O..O..O..)|(.O..O..O.)|(..O..O..O)|" +
            "(O...O...O)|(..O.O.O..))";
        return board.matches(winPattern);
    }
}

测试验证

直接使用提供的JUnit测试用例即可验证所有场景的正确性,所有获胜棋盘、无获胜棋盘的判定结果均符合预期:

import org.junit.Test;
import static org.junit.Assert.assertEquals;

public class ExampleTestCases {
    @Test
    public void SomeBoardsWithWinnersTests () {
      String[] winners = new String[]{"XXX-O-O-O", "X--OOOX-X", "O--OO-XXX", "O-XOX-O-X", "OXOOXOXX-", "X-O-OOXXO", "XO--X-OOX", "X-OXOOOXX"};
      for (String winner : winners) {
            System.out.println("Testing with board " + winner);
            assertEquals(true, RegexTicTacToeWinChecker.regexTicTacToeWinChecker(winner));
      }
    }

    @Test
    public void SomeBoardsWithoutWinnersTests () {
      String[] notWinners = new String[]{"XO-------", "XX-XOO---", "-XX-OO-O-", "OXO--XXO-", "OOXXXO---", "OXXX-XOO-", "OOXXX----", "XXOOXXOO-", "OXOXOX---"};
      for (String notWinner : notWinners) {
            System.out.println("Testing with board " + notWinner);
            assertEquals(false, RegexTicTacToeWinChecker.regexTicTacToeWinChecker(notWinner));
      }
    }
}

内容的提问来源于stack exchange,提问作者rokk crow

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.16 14:06:04