Bonsoir à tous,
Cela fait plusieurs mois que je cherche à implanter algorithme du minmax dans mon jeu de morpion (Je sais qu'un tuto sur un jeu de morpion + cet algo est présent sur votre site, mais cela ne m'aide en rien). En soit, je pense avoir compris le principe global de l'algo.
Dans un premier temps, celui-ci à pour but de donner à une certaine position du jeu dans l'état ou on l’ évalue une "note" positive si elle est favorable au joueur ou à l'inverse négative si elle lui est défavorable voire nulle dans le cas d’une égalité. Pour donner cette note, on parcourt un arbre avec une profondeur que l’on aura au préalable définie et plus celle-ci est grande, plus l’algo en soit est performant. Après on retourne la valeur la plus basse car la moins favorable est celle-ci sera celle qui définira dans le cas de mon morpion la case où il faut que l’on pose notre pion.
Si je me trompe quant à cet algo, merci de m’aider pour le comprendre au mieux, et sachez que je vous remercie d’avance pour l’aide que vous pourrez me donner.
Partager