import pygame

import numpy as np

from GameStatus$\_5120$

import GameStatus from multiAgents

import minimax, negamax

import sys$,$ random

mode $=$ "player$\_$vs$\_$ai$"$ # default mode for playing the game $($player vs AI$)$ class RandomBoardTicTacToe: def $\_\_$init$\_\_($self$,$ size $=(600,600))$:

self.size $=$ self.width, self.height $=$ size # Define some colors

self.BLACK $=(0,0,0)$

self.WHITE $=(255,255,255)$

self.GREEN $=(0,255,0)$

self.RED $=(255,0,0)$

# Grid Size

self.GRID$\_$SIZE $=4$

self. OFFSET $=5$

self.CIRCLE$\_$COLOR $=(140,146,172)$

self.CROSS$\_$COLOR $=(140,146,172)$

# This sets the WIDTH and HEIGHT of each grid location

self.WIDTH $=$ self.size$[0]/$self$.$GRID$\_$SIZE $-$ self.OFFSET

self.HEIGHT $=$ self.size$[1]/$self$.$GRID$\_$SIZE $-$ self.OFFSET

# This sets the margin between each cell

self.MARGIN $=5$

# Initialize pygame

pygame.init$()$

self.game$\_$reset$()$

def draw$\_$game$($self$)$:

# Create a $2$ dimensional array using the column and row variables pygame.init$()$

self.screen $=$ pygame.display.set$\_$mode$($self$.$size$)$ pygame.display.set$\_$caption$("$Tic Tac Toe Random Grid"$)$ self.screen.fill$($self$.$BLACK$)$

# Draw the grid

$"""$ YOUR CODE HERE TO DRAW THE GRID OTHER CONTROLS AS PART OF THE GUI $"""$

pygame.display.update$()$

def change$\_$turn$($self$)$:

if$($self$.$game$\_$state.turn$\_$O$)$:

pygame.display.set$\_$caption$("$Tic Tac Toe $-$ O$\text{'}$s turn"$)$

else:

pygame.display.set$\_$caption$("$Tic Tac Toe $-$ X$\text{'}$s turn"$)$

def draw$\_$circle$($self$,$ x$,$ y$)$:

$"""$ YOUR CODE HERE TO DRAW THE CIRCLE FOR THE NOUGHTS PLAYER $"""$

def draw$\_$cross$($self$,$ x$,$ y$)$:

$"""$ YOUR CODE HERE TO DRAW THE CROSS FOR THE CROSS PLAYER AT THE CELL THAT IS SELECTED VIA THE GUI $"""$

def is$\_$game$\_$over$($self$)$:

$"""$YOUR CODE HERE TO SEE IF THE GAME HAS TERMINATED AFTER MAKING A MOVE. YOU SHOULD USE THE IS$\_$TERMINAL$()$ FUNCTION FROM GAMESTATUS$\_5120.$PY FILE $($YOU WILL FIRST NEED TO COMPLETE IS$\_$TERMINAL$()$ FUNCTION$)$ YOUR RETURN VALUE SHOULD BE TRUE OR FALSE TO BE USED IN OTHER PARTS OF THE GAME $"""$

def move$($self$,$ move$)$:

self.game$\_$state $=$ self.game$\_$state.get$\_$new$\_$state$($move$)$

def play$\_$ai$($self$)$:

$"""$ YOUR CODE HERE TO CALL MINIMAX OR NEGAMAX DEPENDEING ON WHICH ALGORITHM SELECTED FROM THE GUI ONCE THE ALGORITHM RETURNS THE BEST MOVE TO BE SELECTED, YOU SHOULD DRAW THE NOUGHT $($OR CIRCLE DEPENDING ON WHICH SYMBOL YOU SELECTED FOR THE AI PLAYER$)$ THE RETURN VALUES FROM YOUR MINIMAX$/$NEGAMAX ALGORITHM SHOULD BE THE SCORE, MOVE WHERE SCORE IS AN INTEGER NUMBER AND MOVE IS AN X$,$Y LOCATION RETURNED BY THE AGENT $"""$ self.change$\_$turn$()$

pygame.display.update$()$

terminal $=$ self.game$\_$state.is$\_$terminal$()$

$"""$ USE self.game$\_$state.get$\_$scores$($terminal$)$ HERE TO COMPUTE AND DISPLAY THE FINAL SCORES $"""$ def game$\_$reset$($self$)$: self.draw$\_$game$()"""$ YOUR CODE HERE TO RESET THE BOARD TO VALUE $0$ FOR ALL CELLS AND CREATE A NEW GAME STATE WITH NEWLY INITIALIZED BOARD STATE $"""$

pygame.display.update$()$

def play$\_$game$($self$,$ mode $=$ "player$\_$vs$\_$ai$")$:

done $=$ False

clock $=$ pygame.time.Clock$()$

while not done:

for event in pygame.event.get$()$:

# User did something

$"""$ YOUR CODE HERE TO CHECK IF THE USER CLICKED ON A GRID ITEM. EXIT THE GAME IF THE USER CLICKED EXIT $""""""$ YOUR CODE HERE TO HANDLE THE SITUATION IF THE GAME IS OVER. IF THE GAME IS OVER THEN DISPLAY THE SCORE, THE WINNER, AND POSSIBLY WAIT FOR THE USER TO CLEAR THE BOARD AND START THE GAME AGAIN $($OR CLICK EXIT$)""""""$ YOUR CODE HERE TO NOW CHECK WHAT TO DO IF THE GAME IS NOT OVER AND THE USER SELECTED A NON EMPTY CELL IF CLICKED A NON EMPTY CELL, THEN GET THE X$,$Y POSITION, SET ITS VALUE TO $1($SELECTED BY HUMAN PLAYER$),$ DRAW CROSS $($OR NOUGHT DEPENDING ON WHICH SYMBOL YOU CHOSE FOR YOURSELF FROM THE gui$)$ AND CALL YOUR PLAY$\_$AI FUNCTION TO LET THE AGENT PLAY AGAINST YOU

$"""$

# if event.type $==$ pygame.MOUSEBUTTONUP:

# Get the position

# Change the x$/$y screen coordinates to grid coordinates

# Check if the game is human vs human or human vs AI player from the GUI.

# If it is human vs human then your opponent should have the value of the selected cell set to $-1$ # Then draw the symbol for your opponent in the selected cell