Minimax

This page is currently a placeholder until someone who really knows CGT adds content to it.

Please see the /Discussion page.

--unkx80

See also:

• Optimal play
• Game Theory Interface

Maybe NegaMax might be more appropriate: see http://www.xs4all.nl/~verhelst/chess/search.html#minimax

mdm: NegaMax is just an implementation detail of Minimax. From the theoretical viewpoint the algorithm does not change. An actual improvement to Minimax is "Alpha-beta pruning": http://en.wikipedia.org/wiki/Alpha-beta_pruning