GRATUIT

Vos offres d'emploi informatique

Développeurs, chefs de projets, ingénieurs, informaticiens
Postez gratuitement vos offres d'emploi ici visibles par 4 000 000 de visiteurs uniques par mois

emploi.developpez.com

Ajouter

Tous les téléchargements de Helmstetter Bernard

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

    Éditeur : Helmstetter Bernard + 721 octets
    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)

    Utilisation de l'algorithme Minimax (MinMax)

    Éditeur : Helmstetter Bernard + 1 Ko
    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)

    Utilisation de l'algorithme NegaMax

    Éditeur : Helmstetter Bernard + 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)

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

    Éditeur : Helmstetter Bernard + 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)

    Construction et résolution de labyrinthe

    Éditeur : Helmstetter Bernard + 1 Ko
    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

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

    Éditeur : Helmstetter Bernard + 3 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)

    Résolution de Sudoku par backtracking

    Éditeur : Helmstetter Bernard + 1232 octet
    Programme de résolution de sudoku par backtracking très basique.

    Résolution de Sudoku par backtracking avec propagation des contraintes

    Éditeur : Helmstetter Bernard + 1 Ko
    Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.

    Programme d'Othello avec l'algorithme Negamax

    Éditeur : Helmstetter Bernard + 2 Ko
    Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif
Contacter le responsable de la rubrique C