Is there a way of representing the minimax algorithm mathematically?


I have successfully figured out how the minimax algorithm works for a game like chess, where a game tree is used, and you assign a value to the terminal nodes and propagate that value up the tree.

Is there a way to represent this algorithm mathematically? If so, how would I go about showing it?


Posted 2018-10-26T01:45:21.197

Reputation: 457



A simple google search gives plenty of results.

If you have a look at the entry in wikipedia for Minimax it has mathematical representations as well as some basic pseudocode and tree representations to help grasp the concept.

Proving it would be a matter of going through the regular methods of a mathematical proof and would probably be a bit complicated. It is far easier to discuss this by way of graphs.


Posted 2018-10-26T01:45:21.197

Reputation: 362