Extend the algorithm you designed for Exercise 6.2 so that it can evaluate positions that are nonterminal—in other words, positions where the game has not yet finished. Your score should be positive for an advantage to crosses, and negative for an advantage to noughts.

data from exercise 6.2

Write an algorithm in pseudo-code, or a programming language of your choice, that evaluates a position in tic-tac-toe. Your static evaluator should give 0 for a drawn position, 1 for a won position for crosses, and 1 for a won position for noughts.