Intelligence artificielle. Une approche ludique.

Chapitre 1 : Fonctions d'evaluation

Virus : virus.c

Chapitre 2 : Alpha-Beta

Negamax : negamax.c

Alpha-Beta : alphabeta.c

Quiescence : quiescence.c

Approfondissement iteratif : approfondissementIteratif.c

Coups qui tuent : coupsQuiTuent.c

Heuristique de l'historique : heuristiqueHistorique.c

Recherche aspirante : rechercheAspirante.c

Recherche avec variation principale : variationPrincipale.c

Heuristique du coup nul : coupNul.c

Heuristique du coup nul verifie : coupNulVerifie.c

Chapitre 3 : Transpositions

Transpositions ameliorees : transpositionAmeliorees.c

Chapitre 4 : Menaces

Menaces directes : menaces.c

Recherche lambda : rechercheLambda.c

Reduction aux coups prometteurs : reductionCoups.c

Elargissement iteratif : elargissementIteratif.c

Lambda limitee : lambdaLimitee.c

Coups qui tuent : coupsQuiTuent.c

Zones pertinentes : variationPrincipale.c

Chapitre 5 : Recherche arborescente Monte-Carlo

UCB : UCB.c

UCT : UCT.c

UCT avec transpositions : UCTTranspo.c

Rave : Rave.c

Chapitre 6 : Recherche en meilleur d'abord

Chapitre 7 : Bases de donnees de finales

Chapitre 8 : Recherche de plus court chemin sur une carte

Algorithme A* : pathlinear.c

Chapitre 9 : Resolution optimale de puzzles

Taquin : taquin.c

Chapitre 10 : Bases de patterns

Chapitre 11 : Monte-Carlo pour les puzzles

Chapitre 12 : Satisfaction de contraintes

Sudoku avec backtrack : sudoku.c

Sudoku avec forward checking : sudokuFC.c

Sudoku avec deviations limitees : sudokuLDS.c

Sudoku avec Monte-Carlo : sudokuMonteCarlo.c