Evaluation

function estimates of cost from start to goal through given node.

Time

limits force an approximate solution.

Evaluation

function evaluates “goodness” of  game

position.

Solution

is strategy

(strategy specifies move for every possible opponent reply).