Part $1$ : Problem Statement: Tic$-$Tac$-$Toe game:

The aim is to design a stimulating and enjoyable three$-$player Tic$-$Tac$-$Toe game that

operates within a larger framework, challenging players' strategic thinking and

adaptability in a multi$-$player context.

Create a three$-$player Tic$-$Tac$-$Toe game utilizing Python, featuring an expanded $9$ x $9$

grid. The game must adhere to the following guidelines and stipulations:

Game Environment: The playing field consists of a $9$ x $9$ grid, which facilitates more intricate

strategies and accommodates the simultaneous participation of three players.

Players: Three participants will alternate turns to position their distinct markers $($for instance, $\text{'}$A$\text{'},$

$\text{'}$B$\text{'},\text{'}$C$\text{'})$ on the grid.

Winning Condition: A player is declared the winner upon successfully aligning at least five of

their markers consecutively in a row, column, or diagonal. These five markers must be unbroken,

without any interruptions from the markers of other players.

Game Flow: Players will take turns in a predetermined order, commencing with Player $1,$

followed by Player $2,$ and concluding with Player $3.$ During each turn, a player will place their

marker in an unoccupied cell on the grid. After each move, the game will verify if the player has

achieved the winning condition. The game concludes when a player wins by placing five

consecutive markers or when the grid is filled without a winner, resulting in a draw.

Edge Case: The game must effectively manage invalid moves, such as attempts to place a marker

in an already occupied cell. Additionally, it should address scenarios where multiple players

could potentially win with a single move.

a$.$ You are free to choose your own static evaluation function. Justify your choice of static

evaluation value design and explain with a sample game state. Do not use any machine learning

model for the evaluation function.

b$.$ Similar to the virtual lab example, one of the players must be a human ie$.,$ it must get dynamic

inputs from us$.$ The other two players must be simulated using the program.

c$.$ Implement Python code for the design under part a$,$ using Minimax Algorithm.