我正在研究一个实践问题,我们要在一个函数参数中输入一个列表,它将代表一个tic tac toe board,并返回董事会的结果 . 也就是说,X获胜,O获胜,平局或无(空字符串) .
我已经解决了,但我想知道是否有一种方法可以将我的算法操作成循环,因为建议使用循环来比较主对角线的每个元素与其相交的行和列的所有元素,然后检查两个对角线 . 我是python的新手,所以我的解决方案可能需要更长的时间 . 如何实施一个循环来检查tic tac toe board的结果?
def gameState (List):
xcounter=0
ocounter=0
if List[0][0]==List[0][1] and List[0][0]==List[0][2]:
return List[0][0]
elif List[0][0]==List[1][0] and List[0][0]==List[2][0]:
return List[0][0]
elif List[0][0]==List[1][1] and List[0][0]==List[2][2]:
return List[0][0]
elif List[1][1]==List[1][2] and List[1][1]==List[1][0] :
return List[1][1]
elif List[1][1]==List[0][1] and List[1][1]==List[2][1]:
return List[1][1]
elif List[1][1]==List[0][0] and List[1][1]==List[2][2]:
return List[1][1]
elif List[2][2]==List[2][0] and List[2][2]==List[2][1]:
return List[2][2]
elif List[2][2]==List[1][2] and List[2][2]==List[0][2]:
return List[2][2]
elif List[2][2]==List[1][1] and List[2][2]==List[0][0]:
return List[2][2]
for listt in List:
for elm in listt:
if elm=="X" or elm=="x":
xcounter+=1
elif elm=="O" or elm=="o":
ocounter+=1
if xcounter==5 or ocounter==5:
return "D"
else:
return ''
1 回答
首先,只有八种方式可以赢得TicTacToe . 你有九个比较和返回语句,所以一个是多余的 . 事实上,在进一步检查时,你会检查
00, 11, 22
三次(案例3,6和9)并完全错过02, 11, 20
案件 .在使用循环检查方面,您可以从对角线中拆分行/列检查,如下所示:
请注意,这可确保一行空单元格不想检测第一行中的三个空单元格,并根据该行返回指示,如果第二行具有实际的赢家 .
当然,有许多方法可以重构这些代码,使其更容易阅读和理解 . 一种方法是分离出检查单行的逻辑,然后为每行调用它:
然后你可以使用:
在您的代码中,如果没有,您将获得胜利者或空的指示 .