Question $1-$ Game Problem statement

Simulate the working of TicTacToe game extended to three players with coins $\text{'}$ X $\text{'},$

$\text{'}$ O $\text{'}$ and $\text{'}$ T $\text{'}$ with the below sample larger game board of dimension $7*7.$ The first player to

match any five consecutive coins in the same row or same column or same diagonal wins.

A sample state of the game board is given below for reference. Your program must start from

empty configuration.

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.