0794. Valid Tic-Tac-Toe State

题目信息

题号:

0794

难度:

Medium

主题:

矩阵、井字棋、状态合法性

原题:

LeetCode 0794

重点:

X 固定先手且双方轮流落子,只能落在空格;任一方形成一行、一列或对角线三连后游戏立即结束,不能再继续落子

题目重述

给定一个 3 x 3 井字棋棋盘 board,每个位置是字符 'X'、'O' 或空格 ' '。请判断该棋盘是否可能在一局遵守规则的游戏过程中出现。

游戏开始时棋盘为空。两名玩家轮流在空格中落子,第一名玩家始终使用 X 并先手,第二名玩家使用 O;已经落子的格子不能被覆盖。当某一行、某一列或某条对角线出现三个相同的非空字符时,游戏立即结束;棋盘填满时也结束,结束后不能继续落子。

只有存在某种合法落子顺序能够到达给定棋盘时才返回 true,否则返回 false。

自建示例

对局尚未结束的合法状态:

输入:board = ["XOX","OX "," XO"]
输出:true
解释:棋盘中有 4 个 X 和 3 个 O,符合 X 先手轮流落子的数量关系;双方都尚未形成三连,可以通过合法落子顺序到达该状态。

获胜后又出现了额外落子:

输入:board = ["XXX","OO ","  O"]
输出:false
解释:X 已在第一行获胜,但棋盘中 X 与 O 都有 3 枚,说明形成三连之后 O 又落了一子,这不符合游戏结束后禁止继续落子的规则。