print "*insert game instructions here*"

select a number between 0 & 1 at random

if the number is 0 then goesFirst is O
otherwise goesFirst is X

return goesFirst

print "Play as X or O: "
get playerPiece

return playerPiece

board = []

for i from 0 to 9
 append " " to board

return board

for i from 0 to 9
 print gameBoard[i]

legalMoves = []
for i from 0 to 9
  if gameBoard[i] == EMPTY
    append gameBoard[i] to legalMoves
return legalMoves

WINS = ((0, 1, 2), (3, 4, 5), (6, 7, 8),
        (0, 3, 6), (1, 4, 7), (2, 5, 8),
        (0, 4, 8), (2, 4, 6))

for row from 0 to 8
  if gameBoard[row[0]] == gameBoard[row[1]] == gameBoard[row[2]] != " ":
    winner = gameBoard[row[0]]
    return winner
  else if no empty spaces
    return "Tie"
return None

print "Enter a move (0-8): "
get move

while move is not from 0 to 8 and board[move] is not in legalMoves
  print "Enter a move (0-8): "
  get move

return move

boardCopy = gameBoard[:]
BEST_MOVES = (4, 0, 2, 6, 8, 1, 3, 5, 7)

print "Taking square"

//If computer can win
for move in legalMoves(boardCopy)
  boardCopy[move] = computer
  if winner(boardCopy) is computer
    print move
    return move
  boardCopy[move] = " "

//if the player can win
for move in legalMoves(boardCopy)
  boardCopy[move] = computer
  if winner(boardCopy) is player
    print move
    return move
  boardCopy[move] = " "

//otherwise no winner pick best square
for move in BEST_MOVES
  if move in legalMoves(boardCopy)
    print move
    return move
    

if currTurn is "X"
  nextTurn = "O"
else
  nextTurn = "X"
return nextTurn

if winner(gameBoard) is not "Tie"
  print "Congratulations", winner(gameBoard), "you win!"
else
  "It's a tie!"