need to create a tic tac toe board using python and pygame including the menu options as shown in pictures. base code below, focused on board and menu creation not worried about ai aspect

$"""$

PLEASE READ THE COMMENTS BELOW AND THE HOMEWORK DESCRIPTION VERY CAREFULLY BEFORE YOU START CODING

The file where you will need to create the GUI which should include $($i$)$ drawing the grid, $($ii$)$ call your Minimax$/$Negamax functions

at each step of the game, $($iii$)$ allowing the controls on the GUI to be managed $($e$.$g$.,$ setting board size, using

Minimax or Negamax, and other options$)$

In the example below, grid creation is supported using pygame which you can use. In the $\_\_$init$\_\_$ function, GRID$\_$SIZE $($Line number $36)$ is the variable that

sets the size of the grid. Once you have the Minimax code written in multiAgents.py file, it is recommended to test

your algorithm $($with alpha$-$beta pruning$)$ on a $3$x$3$ GRID$\_$SIZE to see if the computer always tries for a draw and does

not let you win the game.

PLEASE CAREFULLY SEE THE PORTIONS OF THE CODE$/$FUNCTIONS WHERE IT INDICATES "YOUR CODE BELOW" TO COMPLETE THE SECTIONS

$"""$

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