Articles

Affichage des articles du mars, 2019

Minimax (en)

Image
The minimax algorithm is a classic when it comes to optimizing decision making. As often, it is super simple to apply, and necessarily obvious to understand and to grasp the essence (the simplest if you galore is to code and experiment).

The principle is since an initial situation that opposes two actors to determine what is the best solution, as and when alternating action possible between each opponent.

In the end, this leads to the construction of a tree alternating the selection of the maximum and the minimum ...



ONE Warning !  This is a recursive algorithm. Starting from the initial state we see the number of choices we have ... then those of the opponent, etc ... The goal being in the end to evaluate the last choice and to keep it as possible candidate or disqualify him, and finally sort out the best candidate. Of course we can not evaluate too many moves in advance, as for the game of go, or for a complete part the amount of calculation to do would be really astronomical in the…

Minimax

Image
L'algorithme minimax est un classique quand il s'agit d'optimiser une prise de décision. Comme souvent, c'est hyper simple à appliquer, et par forcément évident à comprendre et à en saisir l'essence (le plus simple si vous galérer, c'est de coder et expérimenter).

La principe est depuis une situation initiale qui oppose deux acteurs de déterminer quelle est la meilleure solution, au fur et à mesure des alternances d'action possible entre chaque opposant.

Au final cela conduit à construire un arbre alternant la sélection du maximum et du minimum...



Attention il s'agit d'un algorithme récursif. En partant de l'état initial on voit le nombre de choix qu'on a... puis ceux de l'adversaire, etc... Le but étant a terme d'évaluer le dernier choix et de le garder comme candidat possible ou le disqualifier, puis au final de trier le meilleur candidat. Bien sur on ne peut pas évaluer trop de coup en avance, comme pour le jeu de go, ou pour une …