Puissance 4 – Graphes
Contexte
Le projet des graphes consistait à créer le meilleur algorithme possible afin de créer un bot qui gagnerait en toutes circonstances.
Dans un premier temps, chacun d’entre nous devait créer un programme en analysant les coups de l’adversaire (donc créer 1 bot et une entrée où nous pouvions contrôler l’adversaire). Puis, lors de l’évaluation, chaque algorithme devait se battre contre un autre algorithme de la classe.
Réalisations
Général : création du tableau.
Adversaire : création de l’adversaire.
Choix du placement : de l’adversaire lorsque c’est son tour.
Évaluation : recherche des pions adverses s’il a un enchaînement de 2 ou 3 pions, à la verticale, horizontalement puis dans les diagonales.
Logiciels utilisés
- GitLab
- Eclipse
Langage utilisé
- Java