In: Computer Science
In Python: Please complete the following two tasks in Tic Tac Toe:
1. Allow the user to choose heads/tails to see if the user goes first or the computer and alter your code accordingly.
2. Allow the user to play again.
Add a simple strategy for the AI to play against the user.
Here is the code with both your requirements fulfilled.
Have a nice day :)
import random
def drawBoard(board):
        print(board[1] + '|' + board[2] + '|' + board[3])
        print('-+-+-')
        print(board[4] + '|' + board[5] + '|' + board[6])
        print('-+-+-')
        print(board[7] + '|' + board[8] + '|' + board[9])
def inputPlayerLetter():
        letter=''
        while not(letter=='X' or letter=='O'):
                print("Do you want to be 'X' or 'O'?")
                letter = input().upper()
        if letter == 'X':
                return ['X','O']
        else:
                return ['O','X']
def whoGoesFirst():
        print('Do you want to go first? (Yes or No)')
        if  input().lower().startswith('y'):
                return 'player'
        else:
                return 'computer'
def playAgain():
        print('Do you want to play again? (Yes or No)')
        return input().lower().startswith('y')
def makeMove(board, letter, move):
        board[move] = letter
def isWinner(board,letter):
        return ((board[1]==letter and board[2]==letter and board[3]==letter) or
                        (board[4]==letter and board[5]==letter and board[6]==letter) or
                        (board[7]==letter and board[8]==letter and board[9]==letter) or
                        (board[1]==letter and board[4]==letter and board[7]==letter) or
                        (board[2]==letter and board[5]==letter and board[8]==letter) or
                        (board[3]==letter and board[6]==letter and board[9]==letter) or
                        (board[1]==letter and board[5]==letter and board[9]==letter) or
                        (board[3]==letter and board[5]==letter and board[7]==letter))
def getBoardCopy(board):
        dupBoard = []
        for i in board:
                dupBoard.append(i)
        return dupBoard
def isSpaceFree(board, move):
        return board[move] == ' '
def getPlayerMove(board):
        move = '' 
        while move not in '1 2 3 4 5 6 7 8 9'.split() or not isSpaceFree(board,int(move)):
                print('What is your next move? (1-9)')
                move = input()
        return int(move)
def chooseRandomMoveFromList(board, movesList):
        possibleMoves = []
        for i in movesList:
                if isSpaceFree(board, i):
                        possibleMoves.append(i)
        if len(possibleMoves) != 0:
                return random.choice(possibleMoves)
        else:
                return None
def minimax(board, depth, isMax, alpha, beta, computerLetter):
        if computerLetter == 'X':
                playerLetter = 'O'
        else:
                playerLetter = 'X'
        if isWinner(board, computerLetter):
                return 10
        if isWinner(board, playerLetter):
                return -10
        if isBoardFull(board):
                return 0
        if isMax:
                best = -1000
                for i in range(1,10):
                        if isSpaceFree(board, i):
                                board[i] = computerLetter
                                best = max(best, minimax(board, depth+1, not isMax, alpha, beta, computerLetter) - depth)
                                alpha = max(alpha, best)
                                board[i] = ' '
                                if alpha >= beta:
                                        break
                return best
        else:
                best = 1000
                for i in range(1,10):
                        if isSpaceFree(board, i):
                                board[i] = playerLetter
                                best = min(best, minimax(board, depth+1, not isMax, alpha, beta, computerLetter) + depth)
                                beta = min(beta, best)
                                board[i] = ' '
                                if alpha >= beta:
                                        break
                return best
def findBestMove(board, computerLetter):
        if computerLetter == 'X':
                playerLetter = 'O'
        else:
                playerLetter = 'X'
        bestVal = -1000
        bestMove = -1
        for i in range(1,10):
                if isSpaceFree(board, i):
                        board[i] = computerLetter
                        moveVal = minimax(board, 0, False, -1000, 1000, computerLetter)
                        board[i] = ' '
                        if moveVal > bestVal:
                                bestMove = i
                                bestVal = moveVal
        return bestMove
def isBoardFull(board):
        for i in range(1,10):
                if isSpaceFree(board, i):
                        return False
        return True
print('\nWelcome to Tic Tac Toe!\n')
print('Reference of numbering on the board')
drawBoard('0 1 2 3 4 5 6 7 8 9'.split())
print('')
while True:
        theBoard = [' '] * 10
        playerLetter, computerLetter = inputPlayerLetter()
        turn = whoGoesFirst()
        print('The ' + turn + ' will go first.')
        gameIsPlaying = True
        while gameIsPlaying:
                if turn == 'player':
                        drawBoard(theBoard)
                        move = getPlayerMove(theBoard)
                        makeMove(theBoard, playerLetter, move)
                        if isWinner(theBoard, playerLetter):
                                drawBoard(theBoard)
                                print('You won the game')
                                gameIsPlaying = False
                        else:
                                if isBoardFull(theBoard):
                                        drawBoard(theBoard)
                                        print('The game is a tie')
                                        break
                                else:
                                        turn = 'computer'
                else:
                        move = findBestMove(theBoard, computerLetter)
                        makeMove(theBoard, computerLetter, move)
                        if isWinner(theBoard, computerLetter):
                                drawBoard(theBoard)
                                print('You lose the game')
                                gameIsPlaying = False
                        else:
                                if isBoardFull(theBoard):
                                        drawBoard(theBoard)
                                        print('The game is a tie')
                                        break
                                else:
                                        turn = 'player'
        if not playAgain():
                break