Tous les téléchargements de Helmstetter Bernard

Programme qui permet de résoudre et afficher toutes les solutions au problème des N-Reines (ou N-Dames).

Le problème des N-Reines consiste à placer N reines sur un échiquier NxN sans que l'une d'elles puisse en manger une autre (avec les règles des échecs : une reine peut « manger » toute pièce située sur sa ligne, sur sa colonne ou sur l'une de ses deux diagonales).

Pour plus d'informations sur le problème des N-Reines, vous pouvez consulter cet article sur la résolution du problème des Huit Dames (http://fr.wikipedia.org/wiki/Probl%C3%A8me_des_huit_dames)

Programme qui joue au morpion, avec l'algorithme Minimax.

Minimax (aussi minmax) est une méthode dans la "Théorie de la décision" qui permet de minimiser un maximum de perte possible. Alternativement, il peut considérer en tant que maximum le minimum de gain (maxmin).

Pour plus d'information sur cet algorithme: Minimax (http://en.wikipedia.org/wiki/Minimax_theorem)

Programme qui joue au morpion, avec l'algorithme Negamax. Cet algorithme simplifie un peu le code.

L'algorithme Negamax est une variante de Minimax qui se fonde sur la propriété de en zero-sum (ou zero sommes) d'un jeu à deux joueurs.

Pour plus d'information sur cet algorithme: Negamax (http://en.wikipedia.org/wiki/Negamax)

Programme qui joue au morpion, avec l'algorithme alpha-beta (ou aussi Elagage alpha-beta).
L'algorithme alpha-beta permet de réduire le nombre de noeuds évalués par l'algorithme Minimax (MinMax).

Pour plus d'informations sur cet algorithme : alpha-beta (http://fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta)

Programme de construction et de résolution de labyrinthe. Trois méthodes de résolution sont proposées :

• Recherche en profondeur d'abord récursive


• Recherche en profondeur d'abord avec une pile


• Recherche en largeur d'abord avec une queue

Méthode de résolution de labyrinthe avec l'algorithme A* implémenté à l'aide d'une queue de priorité. Ce programme montre également comment passer d'un tableau bidimensionnel à un tableau unidimensionnel pour représenter le labyrinthe.

Pour plus d'informations sur l'algorithme A* : Recherche de chemin: A* (http://fr.wikipedia.org/wiki/Algorithme_A%2A)

Programme de résolution de sudoku par backtracking très basique.

Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.

Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif