#$!/$usr$/$bin$/$python$3$

### CSCI$-$B $351/$ COGS$-$Q $351$ Spring $2020$

### Framework code copyright $2020$ B$351/$Q$351$ instruction team.

### Do not copy or redistribute this code without permission

### and do not share your solutions outside of this class.

### Doing so constitutes academic misconduct and copyright infringement.

import math

from board import Board

class BasePlayer:

$$ def $\_\_$init$\_\_($self$,$ max$\_$depth,horde $=$ False,relative$\_$horde $=$ False,relative$\_$score $=$ False$)$:

$$ self.max$\_$depth $=$ max$\_$depth

$$ self.horde $=$ horde

$$ self.relative$\_$horde $=$ relative$\_$horde

$$ self.relative$\_$score $=$ relative$\_$score

$$ ##################

$$ # $$TODO $$#

$$ ##################

$$ # Assign integer scores to the three terminal states

$$ # P$2\_$WIN$\_$SCORE $<$ TIE$\_$SCORE $<$ P$1\_$WIN$\_$SCORE

$$ # Access these $"$self$.$TIE$\_$SCORE", etc.

$$ P$1\_$WIN$\_$SCORE $=25$

$$ P$2\_$WIN$\_$SCORE $=-25$

$$ TIE$\_$SCORE $=24$

$$ # Returns a heuristic for the board position

$$ # Good positions for $0$ pieces should be positive and

$$ # good positions for $1$ pieces should be negative

$$ # for all boards, P$2\_$WIN$\_$SCORE $<$ heuristic$($b$)<$ P$1\_$WIN$\_$SCORE

$$ def heuristic$($self$,$ board$)$:

$$ raise NotImplementedError

$$ def findMove$($self$,$ trace$)$:

$$ raise NotImplementedError

class ManualPlayer$($BasePlayer$)$: