Tous les téléchargements de Helmstetter Bernard
- Recherche en profondeur d'abord récursive
- Recherche en profondeur d'abord avec une pile
- Recherche en largeur d'abord avec une queue
|
|
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) |
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 721 octets
|
|
|
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) |
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1 Ko
|
|
|
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) |
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1 Ko
|
|
|
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) |
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1 Ko
|
|
|
Programme de construction et de résolution de labyrinthe. Trois méthodes de résolution sont proposées :
|
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1 Ko
|
|
|
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) |
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 3 Ko
|
|
|
Programme de résolution de sudoku par backtracking très basique.
|
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1232 octet
|
|
|
Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.
|
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 1 Ko
|
|
|
Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif
|
|
Licence : Non renseignée
- Publié le 30/11/2010
- Taille 2 Ko
|