CONNECT FOUR

Une implémentation d’IA pour un jeu de Puissance 4

Basé sur ce site: http://blog.gamesolver.org/

L’IA a 5 mode de difficultés qui dépendent du nombre de coup dans le future qu’elle peux prendre en compte pour jouer :

• Noob : 2 coups
• Low : 5 coups
• Medium : 10 coups
• High : 15 coups
• Mastermind : 20 coups

Cette implémentation est une version optimisé de l’algorithme Minimax. Elle utilise :

• L’implémentation Negamax
• Alpha Beta pruning
• Heuristique pour calculer les meilleurs coups en premier
• Stocke les états de jeu dans des bitmaps
• Des table de transposition (pour ne pas recalculer un état de jeu déjà calculé)
• Anticipation des coups perdant