【Python CheckiO 题解】Xs and Os Referee

CheckiO 是面向初学者和高级程序员的编码游戏，使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务，从而提高你的编码技能，传送门：https://checkio.org/，本博客主要记录自己在闯关时的做题思路和实现代码，同时也学习学习其他大神写的代码。

题目描述

【Xs and Os Referee】：井字游戏，两个玩家（X和O）轮流在 3×3 的网格上落棋，最先在任意一条直线（水平线，垂直线或对角线）上成功连接三个网格的一方获胜。在本题中，你将是这个游戏的裁判。你必须判断游戏是平局还是有人胜出，以及谁将会成为最后的赢家。如果 X 玩家获胜，返回“X”。如果 O 玩家获胜，返回“O”。如果比赛是平局，返回“D”。

【链接】：https://py.checkio.org/zh-hans/mission/x-o-referee/

【输入】：“X”，“O”在棋盘上的位置，“.”表示空格（列表）

【输出】：获胜的一方，“X”，“O”或“D”（字符串）

【范例】：

checkio([
    "X.O",
    "XX.",
    "XOO"]) == "X"
checkio([
    "OO.",
    "XOX",
    "XOX"]) == "O"
checkio([
    "OOX",
    "XXO",
    "OXX"]) == "D"

解题思路

判断谁赢有 6 种情况，横着 3 种，竖着 3 种，斜着 2 种，我用了最笨的办法，直接将每颗棋子转换成列表，依次判断是否相等就行了，就是不断的用 if 语句，另外也可以分横竖和斜着两种情况来写代码，这样的话，横竖可以设置一个变量，循环 3 次，利用类似于 game_result[i][0]、game_result[i][1] 来依次比较，需要特别注意的是，要排除三个空格，也就是三个相同 . 的情况

代码实现

from typing import List

def checkio(game_result: List[str]) -> str:
    list2 = []
    for i in game_result:
        list2.extend(list(i))
    if list2[0] != '.' and (list2[0] == list2[3] == list2[6] or list2[0] == list2[4] == list2[8] or list2[0] == list2[1] == list2[2]):
        return list2[0]
    elif list2[1] != '.' and (list2[1] == list2[4] == list2[7]):
        return list2[1]
    elif list2[2] != '.' and (list2[2] == list2[4] == list2[6] or list2[2] == list2[5] == list2[8]):
        return list2[2]
    elif list2[3] != '.' and (list2[3] == list2[4] == list2[5]):
        return list2[3]
    elif list2[6] != '.' and (list2[6] == list2[7] == list2[8]):
        return list2[6]
    else:
        return 'D'

if __name__ == '__main__':
    print("Example:")
    print(checkio(["X.O",
                   "XX.",
                   "XOO"]))

    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert checkio([
        "X.O",
        "XX.",
        "XOO"]) == "X", "Xs wins"
    assert checkio([
        "OO.",
        "XOX",
        "XOX"]) == "O", "Os wins"
    assert checkio([
        "OOX",
        "XXO",
        "OXX"]) == "D", "Draw"
    assert checkio([
        "O.X",
        "XX.",
        "XOO"]) == "X", "Xs wins again"
    print("Coding complete? Click 'Check' to review your tests and earn cool rewards!")

大神解答

大神解答 NO.1

def checkio(result):
    rows = result
    cols = map(''.join, zip(*rows))
    diags = map(''.join, zip(*[(r[i], r[2 - i]) for i, r in enumerate(rows)]))
    lines = rows + list(cols) + list(diags)

    return 'X' if ('XXX' in lines) else 'O' if ('OOO' in lines) else 'D'

大神解答 NO.2

# From Daniel Dou with love...

def checkio(board):
    # First we put everything together into a single string
    x = "".join(board)
    
    # Next we outline the 8 possible winning combinations. 
    combos = ["012", "345", "678", "036", "147", "258", "048", "246"]
    
    # We go through all the winning combos 1 by 1 to see if there are any
    # all Xs or all Os in the combos
    for i in combos:
        if x[int(i[0])] == x[int(i[1])] == x[int(i[2])] and x[int(i[0])] in "XO":
            return x[int(i[0])]
    return "D" 

大神解答 NO.3

# migrated from python 2.7
def checkio(game_result):
    sample = "".join(game_result)
    data = game_result + [sample[i:9:3] for i in range(3)] + [sample[0:9:4], sample[2:8:2]]

    if "OOO" in data:
        return "O"
    elif "XXX" in data:
        return "X"
    else:
        return "D"

大神解答 NO.4

def checkio(game_result):

    patterns = [] + game_result
    size = len(game_result)

    for col in range(size):
        patterns.append(''.join([game_result[row][col] for row in range(size)]))

    patterns.append(''.join([game_result[x][x] for x in range(size)]))
    patterns.append(''.join([game_result[x][size - x - 1] for x in range(size)]))

    return 'X' if 'XXX' in patterns else 'O' if 'OOO' in patterns else 'D'

大神解答 NO.5

def checkio(game_result):
    result = 'D'
    if game_result[0][0] == game_result[1][1] == game_result[2][2] and game_result[0][0] != '.':
        result = game_result[0][0]
        return result
    if game_result[2][0] == game_result[1][1] == game_result[0][2] and game_result[2][0] != '.':
        result = game_result[2][0]
        return result    
    for i in range(3):
        if game_result[i][0] == game_result[i][1] == game_result[i][2] and game_result[i][0] != '.':
            result = game_result[i][0]
            break
        if game_result[0][i] == game_result[1][i] == game_result[2][i] and game_result[0][i] != '.':
            result = game_result[0][i]
            break

    return result