欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
问题描述
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输赢的条件。
先把给出的棋子位置全部放到一个列表中，然后进行判断。
有三种情况可以判断输赢：
-
横着连成一条线
-
竖着连成一条线
-
斜着连成一条线（这里又分↖，↗）
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())
结语
这个代码是很复杂的，不过解法很多，利用枚举可以很便捷的得出输赢情况。
END
实习编辑 | 王文星
责 编 | 周茂林
where2go 团队
微信号：算法与编程之美
长按识别二维码关注我们!
温馨提示：点击页面右下角“写留言”发表评论，期待您的参与！期待您的转发！
