Python|找出井字棋的获胜者

原创
09/10 00:00
阅读数 58

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

问题描述

A 和 B 在一个 3 x 3 的网格上玩井字棋。

井字棋游戏的规则如下:

玩家轮流将棋子放在空方格 (" ") 上。

第一个玩家 A 总是用 "X" 作为棋子,而第二个玩家 B 总是用 "O" 作为棋子。

"X" 和 "O" 只能放在空方格中,而不能放在已经被占用的方格上。

只要有 3 个相同的(非空)棋子排成一条直线(行、列、对角线)时,游戏结束。

如果所有方块都放满棋子(不为空),游戏也会结束。

游戏结束后,棋子无法再进行任何移动。

给你一个数组 moves,其中每个元素是大小为 2 的另一个数组(元素分别对应网格的行和列)

它按照 A 和 B 的行动顺序(先 A 后 B)记录了两人各自的棋子位置。

如果游戏存在获胜者(A 或 B),就返回该游戏的获胜者;如果游戏以平局结束,则返回 "Draw";如果仍会有行动(游戏未结束),则返回 "Pending"。

你可以假设 moves 都 有效(遵循井字棋规则),网格最初是空的,A 将先行动。

示例 1:

输入:moves = [[0,0],[2,0],[1,1],[2,1],[2,2]]

输出:"A"

解释:"A" 获胜,他总是先走。

"X  "    "X  "    "X  "    "X  "    "X  "

"   " -> "   " -> " X " -> " X " -> " X "

"   "    "O  "    "O  "    "OO "    "OOX"

示例 2:

输入:moves = [[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]]

输出:"B"

解释:"B" 获胜。

"X  "    "X  "    "XX "    "XXO"    "XXO"    "XXO"

"   " -> " O " -> " O " -> " O " -> "XO " -> "XO "

"   "    "   "    "   "    "   "    "   "    "O  "

示例 3:

输入:moves = [[0,0],[1,1],[2,0],[1,0],[1,2],[2,1],[0,1],[0,2],[2,2]]

输出:"Draw"

输出:由于没有办法再行动,游戏以平局结束。

"XXO"

"OOX"

"XOX"


解决方案

这里用枚举会很简单,有想法的可以看看。小编还是个Python萌新,这里用的是简单暴力的多个if...elif...elif......来判断是否符合A或B输赢的条件。

先把给出的棋子位置全部放到一个列表中,然后进行判断。

有三种情况可以判断输赢:

  1. 横着连成一条线

  2. 竖着连成一条线

  3. 斜着连成一条线(这里又分↖,↗)

def ABmove(moves):

    lis1 = [' ' for x in range(9)]          # 这里生成一个长度为9的列表,便于后面存放‘X’,‘O’。

    # 注意不要产生会混淆判断的元素,我这里用‘1’代表‘X’,用‘0’代表‘O’,所以我直接生成一个全是空格的列表。

    n = 0           # 这里用于计数,A和B是一人一步,利用奇偶数除2取余是否等于0便可以判断哪步是A哪步是B

   for i in moves:

        for j in i[0:1]:

            if n % 2 == 0:

                lis1[j * 3 + i[1]] = 1          # A的记为‘1’

            else:

                lis1[j * 3 + i[1]] = 0          # B的记为‘0’

            n += 1

    for q in range(3):

        if lis1[q*3] == lis1[1+q*3] == lis1[2+q*3] == 1:

            # 判断A是否横向连成一条线

            print('A')

            break

        elif lis1[q*3] == lis1[1+q*3] == lis1[2+q*3] == 0:

            # 判断B是否横向连成一条线

            print('B')

            break

        elif lis1[q] == lis1[q+3] == lis1[q+6] == 1:

            # 判断A是否纵向连成一条线

            print('A')

            break

        elif lis1[q] == lis1[q+3] == lis1[q+6] == 0:

            # 判断B是否纵向连成一条线

            print('B')

            break

        elif lis1[0] == lis1[4] == lis1[8] == 1:

            # 判断A是否↘连成一条线

            print('A')

            break

        elif lis1[2] == lis1[4] == lis1[6] == 1:

            # 判断A是否↖连成一条线

            print('A')

            break

        elif lis1[0] == lis1[4] == lis1[8] == 0:

            # 判断B是否↘连成一条线

            print('B')

            break

        elif lis1[2] == lis1[4] == lis1[6] == 0:

            # 判断B是否↖连成一条线

            print('B')

            break

    else:

        if lis1.count(' ') == 0:

            # 没空格就是被填满了,也就是棋盘下完了,反之就是没下完

            print('Draw')

        else:

            print('Pending')

ABmove(input())




实习编辑:文星

稿件来源:深度学习与文旅应用实验室(DLETA)

本文分享自微信公众号 - 算法与编程之美(algo_coding)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部