code.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <math.h>

Macros
#define	MIN_VALUE   (-1000)
	Valeur minimale possible.
#define	MAX_VALUE   1000
	Valeur maximale possible.

Functions
int *	parse_string (char *str, int n)
	Convertit une chaîne de caractères en un tableau d'entiers.
int	minimax (int depth, int node_index, bool maximizing_player, int values[], int alpha, int beta, int max_depth, int branching_factor, int *nodes_visited)
	Implémente l'algorithme Minimax avec élagage Alpha-Beta.
int	main ()
	Fonction principale du programme.

Macro Definition Documentation

MAX_VALUE

#define MAX_VALUE   1000

Valeur maximale possible.

MIN_VALUE

#define MIN_VALUE   (-1000)

Valeur minimale possible.

Function Documentation

main()

int main

(

)

Fonction principale du programme.

Returns

Le code de retour du programme.

minimax()

int minimax	(	int	depth,
		int	node_index,
		bool	maximizing_player,
		int	values[],
		int	alpha,
		int	beta,
		int	max_depth,
		int	branching_factor,
		int *	nodes_visited
	)

Implémente l'algorithme Minimax avec élagage Alpha-Beta.

Parameters

depth	Profondeur actuelle de l'arbre de recherche.
node_index	Indice du noeud actuel dans l'arbre.
maximizing_player	Booléen indiquant si le joueur actuel maximise (true) ou minimise (false).
values	Tableau des valeurs des feuilles de l'arbre.
alpha	Valeur alpha de l'élagage Alpha-Beta.
beta	Valeur beta de l'élagage Alpha-Beta.
max_depth	Profondeur maximale de l'arbre.
branching_factor	Facteur de branchement de l'arbre (nombre de coups possibles à chaque tour).
nodes_visited	Pointeur vers un entier qui compte le nombre de noeuds visités.

Returns

Le meilleur score garanti pour le joueur actuel.

parse_string()

int * parse_string	(	char *	str,
		int	n
	)

Convertit une chaîne de caractères en un tableau d'entiers.

Parameters

str	Chaîne de caractères à convertir.
n	Nombre d'éléments à extraire de la chaîne.

Returns

Pointeur vers le tableau d'entiers extrait.