Bonjour très chers sbires (c'est moi le chef ou bien ?) !
Comme remarqué dans l'épisode précédent, notre fine équipe s'est fait mangé ses points de travail par le terrible boss de fin du CSP. Mais point d'inquiétude, nous avons les moyens d'acquérir de nouveaux points de travail grâce à un sombre procédé relaté dans les écrits anciens, j'ai nommé: La réduction de Domaine. (fin du troll)
Du coup, actuellement, nous avons 2 blocs de données disjoints mais un peu joint quand meme:
-les variables + domaines crée par le groupe de Dimitri des données (
https://github.com/Zooff/CSP_Project)
-les arbres de contraintes et leur fonction associé (ainsi que certains doublons de variables et domaines) crée par
le groupe de Léo (
https://projetprog.kanak.fr/t12-code-source-d-une-implantation-du-projet)
On laissera soin au groupe de donnée de gérer la concaténation de ces ensembles, mais pour les algos de réduction de domaine, vous aurez essentiellement besoin des fonctions décrites dans variable.h (dans les fichiers de Dimitri) et domaines.h (dans les deux) et des fonction sur les contraintes (dans les fichiers de Léo)
Enfin, pour en venir à ce qui nous intéresse:
-Léo: se chargera de finir l’implémentation de son algorithme back-track standard, sans réduction de domaine (normalement l'essentiel des fonctions sont déjà faites, reste juste à vérifier que cela fonctionne bien, s'il y a des problèmes, on a plein de gens dans les 2 groupes en dessous qui seront ravi de te venir en aide)
-Benjamin, Damien et Kevin (dans l'ordre alphabétique, promis, y a pas de préférence :3): vous vous occuperez de chercher un algorithme de réduction de domaine dit de "forward checking" (vous devriez pouvoir trouver comment ça marche sans trop de difficulté sur internet)
-Moi, Anthony, Romain (là par contre c'est par pur préférence <3): On s'occupera d'abord à regarder comment adapter l'algo back-track itératif à la sauvegarde et restauration des domaines, puis on verra pour se lancer sur la réduction de domaine MAC (maintening arc consistancy).
L'essentiel est dit, bonne chasse