Problem $2.(20$points$)$

For problem $2,$you will put answers in your writeup for a$.$Also make alterations to the given python module.

a$.$Find the definition for Gomoku $(5-$in$-$a$-$row$)$in the aima code. Build an evaluation function for gomoku. In your writeup, briefly explain what your evaluation function is doing.

b$.$In the function problem $2$b$,$run $8$games of a random agent versus an alpha$-$beta$-$cutoff agent using your evaluation function, with each agent playing $4$times as X and $4$times as O$.$Choose a depth cutoff that will allow each game to complete in under $20$seconds$.$ Have the function return a tuple $($nx$,$no$),$where nx is the number of games that your agent wins as X$,$and no is the number of games that your agent wins as O$.$So if your agent wins every single game, it will return $(4,4).($Note: As mentioned above, it may help to write a version of your eval function to evaluate as $$X$$and another version of your eval function to evaluate as $$O$.$This is fine.$)$

ps$3.$py

sys$.$path.append$(\text{'}$aima$-$python'$)$

from games import $*$

import math

def c$4\_$silly$\_$eval$($state$)$:

$\text{'}\text{'}\text{'}$Example of a silly evaluation function:

Each X piece is worth points based on its column number $(1$through $6)$

Each O piece is worth points based in its $-$column number

$\text{'}\text{'}\text{'}$

ev $=0$

for col in range$(1,7)$:

for row in range$(1,8)$:

if state.board.get$(($row$,$col$))==\text{'}$X$\text{'}$:

ev $+=($col $*0\mathrm{.}01)$

elif state.board.get$(($row$,$col$))==\text{'}0\text{'}$:

ev $-=($col $*0\mathrm{.}01)$

return ev

def c$4\_$good$\_$eval$($state$)$:

$\text{'}\text{'}\text{'}$Write your answer to $1$c in this function!

$\text{'}\text{'}\text{'}$

return $0$

def ab$\_$cutoff$\_$player$($game$,$state$)$:

return alpha$\_$beta$\_$cutoff$\_$search$($state$,$game$,$ d$=2,$eval$\_$fn$=$c$4\_$silly$\_$eval$)$

class PS$3$:

def init$($self$)$:

pass

def problem$\_1$a$($self$)$:

tt $=$TicTacToe$()$

tt$.$play$\_$game$($alpha$\_$beta$\_$player,query$\_$player$)$

def problem$\_1$b$($self$)$:

c$4=$ConnectFour$()$

c$4.$play$\_$game$($ab$\_$cutoff$\_$player, query$\_$player$)$

def problem$\_1$c$($self$)$:

write your code for problem $1$c here

return $0,0$

def problem$\_1$d$($self$)$:

write your code for problem $1$d here

return $0,0$

def problem$\_2$b$($self$)$:

write your code for problem $2$d here

return $0,0$

def main$()$:

ps$3=$PS$3()$

An example for you to follow to get you started on Games

print$(\text{'}$Example Problem, playing Tic Tac Toe:$\text{'})$

print$(\text{'}=====================================\text{'})$

ps$3.$problem$\_1$a$()$

print$(\text{'}$Example Problem, playing Connect $4$against my silly eval:$\text{'})$

print$(\text{'}========================================================\text{'})$

uncomment to get it to run problem$2$

#ps$3.$problem$\_1$b$()$

if name $==\text{'}$main$\text{'}$:

main$()$

amia$-$python$/$games$.$py

class Gomoku$($TicTacToe$)$:

$"""$Also known as Five in a row."""

def init$($self$,$h$=15,$v$=16,$k$=5)$:

TicTacToe.init$($self$,$h$,$v$,$k$)$