0794. Valid Tic-Tac-Toe State¶
题目信息¶
- 题号:
0794
- 难度:
Medium
- 主题:
矩阵、井字棋、状态合法性
- 原题:
- 重点:
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 又落了一子,这不符合游戏结束后禁止继续落子的规则。