2022 – 1 Semaine

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 dependent 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éja calculé)
-Anticipation des coups perdant