Package reversi

Class DijkstraBot

java.lang.Object
reversi.Player
reversi.BotPlayer
reversi.DijkstraBot
public class DijkstraBot extends BotPlayer
Classe représentant un bot utilisant l'algorithme de Dijkstra adapté pour le Reversi. L'algorithme traite les états du plateau comme des noeuds et les coups comme des arêtes, cherchant à minimiser l'avantage maximal de l'adversaire.

  • Constructor Details

    • DijkstraBot

      public DijkstraBot(Couleurcase color)
      Constructeur du bot Dijkstra.
      Parameters:
      color - Couleur des pions du bot (Blanc ou Noir).

  • Method Details

    • getMove

      public Move getMove(ReversiPlateau board)
      Méthode principale pour obtenir le meilleur coup calculé par le bot. Utilise une version adaptée de l'algorithme de Dijkstra pour évaluer les coups possibles.
      Specified by:
      getMove in class BotPlayer
      Parameters:
      board - L'état actuel du plateau de jeu.
      Returns:
      Le meilleur coup trouvé, ou null si aucun coup n'est possible (passe le tour).