You should write a program that plays this 3x3 version and try to have your program so that it plays the game as good as possible.

You can choose your prefered language.

You do not need to evaluate the ranking with value, it is either good or bad. The method can be described in this way:

Play(X, player)

if player has already won in state X

return GOOD

if player has already lost in state X

return BAD

for all legal moves X -> Y

if Play(Y, -player) == BAD

return GOOD

return BAD

Write a short report about the program and take a screenshot of it while running. Please provide the full code. Do not asnwer it if you do not know it!

3.2 Game Tree:s Consider the following simple two-player game played on an n n square grid with a border of squares; let's call the players Horatio Fahlberg-Remsen and Vera Rebaudi.1 Each player has n tokens that they move across the board from one side to the other. Horatio's tokens start in the left border, one in each row, and move to the right; symmetrically, Vera's tokens start in the top border, one in each column, and move down. The players alternate turns. In each of his turns, Horatio either moves one of his tokens one step to the right into an empty square, or jurmps one of his tokens over exactly one of Vera's tokens into an empty square two steps to the right. However, if no legal moves or jumps are available, Horatio simply passes. Similarly, Vera either moves or jumps one of her tokens downward in each of her turns, unless no moves or jumps are possible. The first player to move all their tokens off the edge of the board wins. 1I don't know what this game is called, or even if I'm remembering the rules correctly; I learned it (or something like it) from Lenny Pitt, who recommended playing it with fake-sugar packets at restaurants. Constantin Fahlberg and Ira Remsen synthesized saccharin for the first time in 1878, while Fahlberg was a postdoc in Remsen's lab investigating coal tar derivatives. In 1900, Ovidio Rebaudi published the first chemical analysis of ka'a he', a medicinal plant cultivated by the Guaran for more than 1500 years, now more commonly known as Stevia rebaudiana 3.2 Game Tree:s Consider the following simple two-player game played on an n n square grid with a border of squares; let's call the players Horatio Fahlberg-Remsen and Vera Rebaudi.1 Each player has n tokens that they move across the board from one side to the other. Horatio's tokens start in the left border, one in each row, and move to the right; symmetrically, Vera's tokens start in the top border, one in each column, and move down. The players alternate turns. In each of his turns, Horatio either moves one of his tokens one step to the right into an empty square, or jurmps one of his tokens over exactly one of Vera's tokens into an empty square two steps to the right. However, if no legal moves or jumps are available, Horatio simply passes. Similarly, Vera either moves or jumps one of her tokens downward in each of her turns, unless no moves or jumps are possible. The first player to move all their tokens off the edge of the board wins. 1I don't know what this game is called, or even if I'm remembering the rules correctly; I learned it (or something like it) from Lenny Pitt, who recommended playing it with fake-sugar packets at restaurants. Constantin Fahlberg and Ira Remsen synthesized saccharin for the first time in 1878, while Fahlberg was a postdoc in Remsen's lab investigating coal tar derivatives. In 1900, Ovidio Rebaudi published the first chemical analysis of ka'a he', a medicinal plant cultivated by the Guaran for more than 1500 years, now more commonly known as Stevia rebaudiana