DevLinux
minimax.c File Reference

Résolution de Minimax Exercice. More...

#include <stdio.h>
#include <stdlib.h>
Include dependency graph for minimax.c:

Macros

#define MAX(x, y)   (((x) > (y)) ? (x) : (y))
 
#define MIN(x, y)   (((x) < (y)) ? (x) : (y))
 

Functions

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.
 

Detailed Description

Résolution de Minimax Exercice.

Author
Rémi SCHIRRA
Version
1.0
Date
7 avril 2024

Function Documentation

◆ leaf()

int leaf ( char  leafs[],
int  index 
)

Trouve la nième valeur présente dans le string donné.

Parameters
leafsLe string contenant les valeurs
indexL'emplacement de la valeur à récupérer
Returns
La valeur trouvée, -666 sinon
Here is the caller graph for this function:

◆ minimax()

int minimax ( int  depth,
int  maxPlayer,
int  alpha,
int  beta,
int  B,
int  pos,
char *  leafs,
int *  visitedNodes 
)

La fonction minimax.

Parameters
depthLa profondeur de l'arbre à explorer
maxPlayerDoit-on maximiser le joueur
alpha,betavariables d'optimisation
BLe branching factor donné
posLa position actuelle dans l'arbre
leafsLes valeurs tout en bas de l'arbre
visitedNodesLe compteur de noeuds visités
Here is the call graph for this function:
Here is the caller graph for this function:

◆ power()

int power ( int  a,
int  b 
)

fonction puissance

Parameters
a
b
Returns
a^b
Here is the caller graph for this function: