IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)

Tous les téléchargements de Helmstetter Bernard

    Afficher toutes les solutions au problème des N-Reines

    1
    0
    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

    Utilisation de l'algorithme Minimax (MinMax)

    1
    0
    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

    Utilisation de l'algorithme NegaMax

    1
    0
    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

    Utilisation de l'algorithme d'élagage alpha-beta

    1
    0
    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

    Construction et résolution de labyrinthe

    1
    0
    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

    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1 Ko

    Résolution de labyrinthe avec l'algorithme A* (A Star)

    1
    0
    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

    Résolution de Sudoku par backtracking

    0
    0
    Programme de résolution de sudoku par backtracking très basique.
    Licence : Non renseignée - Publié le 30/11/2010 - Taille 1232 octet

    Résolution de Sudoku par backtracking avec propagation des contraintes

    0
    0
    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 d'Othello avec l'algorithme Negamax

    1
    0
    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