# Exercise 26 - Check Tic Tac Toe

def check_tic_tac_toe (game):
    winner = 0
    for player in [1,2]:
        for i in range(3):
            if game[i] == [player,player,player]:
                winner = player
            if [game[0][i],game[1][i],game[2][i]] == [player,player,player]:
                winner = player
        if [game[0][0],game[1][1],game[2][2]] == [player,player,player]:
            winner = player
        if [game[0][2],game[1][1],game[2][0]] == [player,player,player]:
            winner = player
    return winner

game = [[1, 2, 0],
	[2, 1, 0],
	[2, 1, 1]]  # winner: 1
winner = check_tic_tac_toe(game)
print(winner)

game = [[2, 2, 0],
	[2, 1, 0],
	[2, 1, 1]]  # winner: 2
winner = check_tic_tac_toe(game)
print(winner)

game = [[1, 2, 0],
	[2, 1, 0],
	[2, 1, 1]]  # winner: 1
winner = check_tic_tac_toe(game)
print(winner)

game = [[0, 1, 0],
	[2, 1, 0],
	[2, 1, 1]]  # winner: 1
winner = check_tic_tac_toe(game)
print(winner)

game = [[1, 2, 0],
	[2, 1, 0],
	[2, 1, 2]]  # no winner
winner = check_tic_tac_toe(game)
print(winner)

game = [[1, 2, 0],
	[2, 1, 0],
	[2, 1, 0]]  # no winner
winner = check_tic_tac_toe(game)
print(winner)