game tree search

Terms from Artificial Intelligence: humans at the heart of algorithms

A game tree differs from a standard search tree in that some choces are made by the AI player and some by its opponent. This requres special search algorithms, for example minimax.

Used in Chap. 4: page 53

Also known as game tree searches

Minimax search on a game tree