Problem statement $1$ : Gaming

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 $6^{**}6.$ The first player to match any four 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.

$\backslash$table$[[x,,,,x,],[,x,0,,T,],[,,0,T,T,],[,,T,T,0,],[,,x,,,0],[,,,,,]]$

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.

Evaluations will be based on the following.

Use Min$-$Max algorithm and implement the game in PYTHON

Interactive implementation. Dynamic inputs$-$based run of the game with step wise board display and error free game ending.