Projet de programmation
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.

Projet de programmation
 
AccueilAccueil  Dernières imagesDernières images  RechercherRechercher  S'enregistrerS'enregistrer  ConnexionConnexion  
Le Deal du moment : -21%
LEGO® Icons 10329 Les Plantes Miniatures, ...
Voir le deal
39.59 €

 

 Admnistration des tâches au sein du groupe de résolution

Aller en bas 
AuteurMessage
Hugo
Admin



Messages : 7
Date d'inscription : 03/02/2015

Admnistration des tâches au sein du groupe de résolution Empty
MessageSujet: Admnistration des tâches au sein du groupe de résolution   Admnistration des tâches au sein du groupe de résolution Icon_minitimeMar 3 Mar - 19:09

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 Admnistration des tâches au sein du groupe de résolution Combat-2
Revenir en haut Aller en bas
https://projetprog.kanak.fr
 
Admnistration des tâches au sein du groupe de résolution
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Projet de programmation :: Projet :: Partie Résolution-
Sauter vers: