Résolution de Minimax Exercice.
More...
#include <stdio.h>
#include <stdlib.h>
|
#define | MAX(x, y) (((x) > (y)) ? (x) : (y)) |
|
#define | MIN(x, y) (((x) < (y)) ? (x) : (y)) |
|
|
int | power (int a, int b) |
| fonction puissance More...
|
|
int | leaf (char leafs[], int index) |
| Trouve la nième valeur présente dans le string donné. More...
|
|
int | minimax (int depth, int maxPlayer, int alpha, int beta, int B, int pos, char *leafs, int *visitedNodes) |
| La fonction minimax. More...
|
|
int | main () |
| Programme principal Le programme principal, récupérant les entrées de la profondeur, le branching factor et les feuilles. Détermine le meilleur score et compte le nombre de noeuds de l'arbre visité puis affiche ces valeurs.
|
|
Résolution de Minimax Exercice.
- Author
- Rémi SCHIRRA
- Version
- 1.0
- Date
- 7 avril 2024
◆ leaf()
int leaf |
( |
char |
leafs[], |
|
|
int |
index |
|
) |
| |
Trouve la nième valeur présente dans le string donné.
- Parameters
-
leafs | Le string contenant les valeurs |
index | L'emplacement de la valeur à récupérer |
- Returns
- La valeur trouvée, -666 sinon
◆ minimax()
int minimax |
( |
int |
depth, |
|
|
int |
maxPlayer, |
|
|
int |
alpha, |
|
|
int |
beta, |
|
|
int |
B, |
|
|
int |
pos, |
|
|
char * |
leafs, |
|
|
int * |
visitedNodes |
|
) |
| |
La fonction minimax.
- Parameters
-
depth | La profondeur de l'arbre à explorer |
maxPlayer | Doit-on maximiser le joueur |
alpha,beta | variables d'optimisation |
B | Le branching factor donné |
pos | La position actuelle dans l'arbre |
leafs | Les valeurs tout en bas de l'arbre |
visitedNodes | Le compteur de noeuds visités |
◆ power()
int power |
( |
int |
a, |
|
|
int |
b |
|
) |
| |
fonction puissance
- Parameters
-
- Returns
- a^b