The Oxford Biblical Studies Online and Oxford Islamic Studies Online have retired. Content you previously purchased on Oxford Biblical Studies Online or Oxford Islamic Studies Online has now moved to Oxford Reference, Oxford Handbooks Online, Oxford Scholarship Online, or What Everyone Needs to Know®. For information on how to continue to view articles visit the subscriber services page.

Related Content

More Like This

Show all results sharing these subjects:

  • Social sciences
  • Politics


Show Summary Details



Quick Reference

A basic algorithm in artificial intelligence, in particular when constructing programs to play games such as chess. A tree of possible moves, alternating with possible opponent' moves, is constructed to some depth. Evaluation of the positions at the leaves is then passed back up the tree, choosing always the minimum evaluation for the opponent and the maximum for the program itself. See also computer chess.

Subjects: Social sciencesPolitics

Reference entries