Je ne voudrais pas critiquer ton prof, mais je ne pense pas que ces indications te soient très utiles. Outre le fait que je vois mal comment ton problème pourrait être NP-complet, je ne vois pas à quoi ca t'avancerait.
Par contre, les algorithmes de type minmax et alpha-beta sont des algorithmes efficaces pour ce genre de jeux, à condition d'avoir une bonne fonction d'évaluation. Par exemple, les meilleurs jeux d'échecs utilisent ces algorithmes (avec des optimisations). Tu ne devrais pas avoir de mal à trouver de la doc sur ce sujet sur internet.
Implémenter un tel algorithme n'est pas très difficile, mais il faut trouver une bonne fonction d'évaluation. Pour cela, tu peux utiliser les algorithmes génétiques (si tu en as le temps). Je pense que cette méthode peut donner de très bons résultats, genre battre ton prof lors de la soutenance.
Sinon, les systèmes experts, c'est bien quand on a un expert sous la main.
La logique floue ne devrait pas t'être très utile.
Les algorithmes de type colonie de fourmis, je veux bien, mais je vois mal comment utiliser cela.
Et pour les réseaux bayésiens, je ne sais pas du tout ce qu'ils peuvent donner sur un ce genre de problèmes.
Un dernier domaine que tu pourrais éventuellement explorer est l'apprentissage.
# IA
Posté par Bruno Michel (site web personnel) . En réponse au message Programmation d'une IA pour le jeu des dames chinoises. Évalué à 2.
Par contre, les algorithmes de type minmax et alpha-beta sont des algorithmes efficaces pour ce genre de jeux, à condition d'avoir une bonne fonction d'évaluation. Par exemple, les meilleurs jeux d'échecs utilisent ces algorithmes (avec des optimisations). Tu ne devrais pas avoir de mal à trouver de la doc sur ce sujet sur internet.
Implémenter un tel algorithme n'est pas très difficile, mais il faut trouver une bonne fonction d'évaluation. Pour cela, tu peux utiliser les algorithmes génétiques (si tu en as le temps). Je pense que cette méthode peut donner de très bons résultats, genre battre ton prof lors de la soutenance.
Sinon, les systèmes experts, c'est bien quand on a un expert sous la main.
La logique floue ne devrait pas t'être très utile.
Les algorithmes de type colonie de fourmis, je veux bien, mais je vois mal comment utiliser cela.
Et pour les réseaux bayésiens, je ne sais pas du tout ce qu'ils peuvent donner sur un ce genre de problèmes.
Un dernier domaine que tu pourrais éventuellement explorer est l'apprentissage.