<p>A simple google search gives plenty of results.</p>

<p>If you have a look at the entry in wikipedia for <a href="https://en.wikipedia.org/wiki/Minimax" rel="nofollow noreferrer">Minimax</a> it has mathematical representations as well as some basic pseudocode and tree representations to help grasp the concept.</p>

<p>Proving it would be a matter of going through the regular methods of a <a href="https://en.wikipedia.org/wiki/Mathematical_proof" rel="nofollow noreferrer">mathematical proof</a> and would probably be a bit complicated.  It is far easier to discuss this by way of graphs.</p>

CC BY-SA 4.0
2018-10-26T05:59:07.247Z
2018-10-26T05:59:07.247Z
solarflare
<p>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.</p>

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

<math><minimax><chess>
Is there a way of representing the minimax algorithm mathematically?
JoeyB
# Is there a way of representing the minimax algorithm mathematically?

(Asked by: username_0 on 2018-10-26)

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?

**Tags:** math, minimax, chess


---

## 1 answers

### Answer by username_1 on 2018-10-26. Score: 3

A simple google search gives plenty of results.

If you have a look at the entry in wikipedia for [Minimax](https://en.wikipedia.org/wiki/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](https://en.wikipedia.org/wiki/Mathematical_proof) and would probably be a bit complicated. It is far easier to discuss this by way of graphs.


---

