URL: https://linuxfr.org/forums/programmationautre/posts/programmation-dune-ia-pour-le-jeu-des-dames-chinoises Title: Programmation d'une IA pour le jeu des dames chinoises Authors: mat3o Date: 2005年03月13日T17:22:44+01:00 Tags: jeu_de_dame Score: 0 Bonjour tout le monde, Je suis élève dans une école d'ingénieur en première année de cycle préparatoire intégré, et j'ai un projet à réaliser sur les 2 années qui est le suivant : réalisation d'un jeu de dames chinoises avec une intelligence artificielle (voila j'ai raconté ma vie, et la maman ours des pyrénnées ...). Pour le moment mon collègue et moi sommes dans l'étude des différentes méthodes et algorithmes qui nous permettrait de résoudre le problème du "meilleur" coup à jouer pour l'ordinateur. Nous avons étudié les définition et principes du minimax associé à la coupure alpha-beta, des algorithmes génétiques, des systèmes experts, de la logique floue, de l'algorithme des colonies de fourmis, des réseaux bayésiens. Mais jusque la, nous n'avons aucun algorithme concret. Je m'étais dirigé vers les algorithmes génétiques pour "résoudre le problème", mais après discussion avec mon prof, il m'a dit de regarder vers les problèmes NP-Complet... alors je me lance dans ces fameux problèmes : bouquins, site web. Mais bon, je me borne a des définitions, démonstrations un peu barbares ( nettement au dessus de mes connaissances en algorithmique )sans vraiment avoir d'exemple du comment il faut raisonner, ou du comment résoudre un certain type de problème. J'aimerai savoir si quelqu'un connaît des sites qui serait susceptibles de m'aider, ou si quelqu'un pourrait m'indiquer dans quel voix partir pour commencer à réaliser l'algorithme. Merci.