O’s and X’s
A simple evaluation function for O’s and X’s is:
- Count lines still open for maX,
- Subtract number of lines still open for min
- evaluation at start of game is 0
- after X moves in center, score is +5
Evaluation functions are only heuristics
- e.g. might have score -2 but maX can win at next move
Use combination of evaluation function and search