def __init__(self, val):

self.val = val

# Deprecated - make a move using the console input

def makeMoveConsole(self, board):

move = self.getInput()

move_is_valid = board.isValidMove(move[0], move[1])

while not move_is_valid:

print("Invalid input - try again")

move = self.getInput()

move_is_valid = board.isValidMove(move[0], move[1])

board.playpiece(move[0], move[1], self.val)

# Makes a move on the board using positions provided

def make_move_explicit(self, board, move):

move_is_valid = board.isValidMove(move[0], move[1])

while not move_is_valid:

print("Invalid input - try again")

return -1

board.playpiece(move[0], move[1], self.val)

# Minimax algorithm, returns a score for the best move on the board depending on if maximizer or minimizer

def minimax(self, board, depth, is_maximizer):

# If x wins

if board.check_game_won() == "X":

return -1

# If o wins

if board.check_game_won() == "O":

return 1

# If it's a tie

if not board.movesRemaining():

return 0

# If maximizing

if is_maximizer:

# Initialise best val to a low number

best_val = -10000

# For each move

for cols in range(3):

for rows in range(3):

if board.isValidMove(cols, rows):

board.playpiece(cols, rows, "O")

# Call minimax recursively

best_val = max(best_val, self.minimax(board, depth + 1, not is_maximizer))

board.playpiece(cols, rows, "")

return best_val

else: # If minimizing

# Initialise best val to a high number

best_val = 10000

# For each move

for cols in range(3):

for rows in range(3):

if board.isValidMove(cols, rows):

board.playpiece(cols, rows, "X")

# Call minimax recursively

best_val = min(best_val, self.minimax(board, depth + 1, not is_maximizer))

board.playpiece(cols, rows, "")

return best_val

# Get the ai to make a move using minimax

def make_move_ai(self, board):

best_move = -1, -1

if self.val == "O":

best_val = -1000

for cols in range(3):

for rows in range(3):

if board.isValidMove(cols, rows):

temp_board = GameBoard()

temp_board.board = copy.deepcopy(board.board)

temp_board.playpiece(cols, rows, self.val)

move_val = self.minimax(temp_board, 0, False)

if move_val > best_val:

best_val = move_val

best_move = cols, rows

else:

best_val = 1000

for cols in range(3):

for rows in range(3):

if board.isValidMove(cols, rows):

temp_board = GameBoard()

temp_board.board = copy.deepcopy(board.board)

temp_board.playpiece(cols, rows, self.val)

move_val = self.minimax(temp_board, 0, True)

if move_val < best_val:

best_val = move_val

best_move = cols, rows

print("Player " + self.val + ": Minimax Score = " + str(best_val) + " - Optimal move = " + str(best_move))

board.playpiece(best_move[0], best_move[1], self.val)

# Deprecated - Get the user input from the console

def getInput(self):

col = input("Player " + self.val + " - Enter column: ")

row = input("Player " + self.val + " - Enter row: ")