Question 1: Short answer
mediumAI-checkedMulti-Agent SystemsIn a game program, static evaluation is essentially free, but generating the moves below a node is expensive. A full minimax search (no pruning) goes to depth in a tree with branching factor . How many nodes need their moves generated?