0

I have the task of writing a function to determine the outcome of a game of tictactoe, i at first thought use a couple of for loops but that proved pointless, and then the only way i could think of was to write an if...elif...else statement for each row, column and diagonal. which isnt very impressive, so can anyone show me, or hint at a way to do this?
below is exactly what it says on the site.

In the pencil-and-paper game, Tic-tac-toe, 2 players take turns to mark 'X' and 'O' on a board of 3x3 squares. The player who succeeds in marking 3 successive 'X' or 'O' in vertical, horizontal or diagonal stripe wins the game. Write a function that determines the outcome of a tic-tac-toe game.

Examples

    >>> tictactoe([('X', ' ', 'O'), 
                   (' ', 'O', 'O'), 
                   ('X', 'X', 'X') ])
    "'X' wins (horizontal)."
    >>> tictactoe([('X', 'O', 'X'), 
    ...            ('O', 'X', 'O'), 
    ...            ('O', 'X', 'O') ])
    'Draw.'
    >>> tictactoe([('X', 'O', 'O'), 
    ...            ('X', 'O', ' '), 
    ...            ('O', 'X', ' ') ])
    "'O' wins (diagonal)."
    >>> tictactoe([('X', 'O', 'X'), 
    ...            ('O', 'O', 'X'), 
    ...            ('O', 'X', 'X') ])
    "'X' wins (vertical)."

Help much appreciated.

2
Contributors
1
Reply
4
Views
5 Years
Discussion Span
Last Post by woooee
0

Sets are the way to go

# assumes each square is numbered 1 thorugh 9, not 0 through 8
##             rows, columns, & diagonals
winner_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9], \
               [1, 4, 7], [2, 5, 8], [3, 6, 9], \
               [1, 5, 9], [3, 5, 7]]

""" use something like
for winner in winner_list:
    if set(winner).issubset(player_set):

so
tictactoe([('X', ' ', 'O'), 
           (' ', 'O', 'O'), 
           ('X', 'X', 'X') ])
becomes [1, 7, 8, 9] for X
and [3, 5, 6] for O

A tie = all squares filled and no winner
""" 
X=[1, 7, 8, 9]
for winner in winner_list:
    if set(winner).issubset(set(X)):
        print "Is a winner", winner

Edited by woooee: n/a

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.