Connect5

Par Pierre-André Roy et Jean-François Bourget

Dans le cadre de ce projet, nous avons décidé de reproduire le jeu Connect5. Il s’agit d’un jeu à 2 joueurs qui se joue tour par tour. Le but est de placer 5 billes de la même couleur collées les unes aux autres, soit en forme de ligne verticale, horizontale, ou diagonale. Le premier joueur à atteindre cet objectif gagne la partie.

Nous avons créé un joueur artificiel afin de jouer contre la personne utilisant notre application. C’est à cet endroit que la majorité du travail dans le projet a été fait. En effet, nous avons créé un joueur qui prend des décisions par lui-même selon l’avancement de la partie, soit les coup joués jusqu'à maintenant, et selon son rôle à jouer dans la partie.

Une certaine base de ce projet avait déjà été réalisée par Pierre-André Roy lors de son cours d'intelligence Artificielle « ift615 » avec Monsieur Éric Beaudry. Cependant, l'algorithme de recherche, qui sera présenté ci-dessous, était implémenté de façon séquentielle, et le tout prenait un temps exponentiel plus on augmentait la taille de la grille ou la profondeur de recherche dans l'arbre d'états. Nous avons donc décidé de reprendre en main le projet, de le paralléliser à l'aide de différentes méthodes l'algorithme de recherche, et d'apporter certaines modifications à l'interface pour faciliter la manipulation, l'affichage, ainsi que le choix des différents modes et « tests ».

Lire la suite ...