設(shè)計一個算法，判斷玩家是否贏了井字游戲。輸入是一個 N x N 的數(shù)組棋盤，由字符" "，"X"和"O"組成，其中字符" "代表一個空位。以下是井字游戲的規(guī)則：玩家輪流將字符放入空位（" "）中。 第一個玩家總是放字符"O"，且第二個玩家總是放字符"X"。 "X"和"O"只允許放置在空位中，不允許對已放有字符的位置進行填充。 當有N個相同（且非空）的字符填充任何行、列或?qū)蔷€時，游戲結(jié)束，對應該字符的玩家獲勝。 當所有位置非空時，也算為游戲結(jié)束。 如果游戲結(jié)束，玩家不允許再放置字符。 如果游戲存在獲勝者，就返回該游戲的獲勝者使用的字符（"X"或"O"）；如果游戲以平局結(jié)束，則返回 "Draw"；如果仍會有行動（游戲未結(jié)束），則返回 "Pending"。示例 1：輸入： board = ["O X"," XO","X O"] 輸出： "X" 示例 2：輸入： board = ["OOX","XXO","OXO"] 輸出： "Draw" 解釋： 沒有玩家獲勝且不存在空位 示例 3：輸入： board = ["OOX","XXO","OX "] 輸出： "Pending" 解釋： 沒有玩家獲勝且仍存在空位 class Solution:"""def check(ch):s = ch * lengthany(row == s for row in board) # 行any(col == s for col in map(''.join, zip(*board))) # 列all(board[i][i] for i in range(length)) # -45度對角線all(board[i][length-i-1] for i in range(length)) # 45度對角線"""def tictactoe(self, board: List[str]) -> str:n = len(board)def check(ch):s = ch * nreturn any((any(row == s for row in board),any(col == s for col in map(''.join, zip(*board))),all(board[i][i] == ch for i in range(n)),all(board[i][n - i - 1] == ch for i in range(n)),))if check('X'): return 'X'if check('O'): return 'O'if ' ' in ''.join(board):return 'Pending'return 'Draw'

總結(jié)

以上是生活随笔為你收集整理的python 井字游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。