Différences

Ci-dessous, les différences entre deux révisions de la page.

--- slvpartage:cartes_d_artistes [2021/05/13 09:47] – [Algorithme] cyberyunohost
+++ slvpartage:cartes_d_artistes [2021/05/17 15:04] (Version actuelle) – cyberyunohost
@@ Ligne 3: / Ligne 3: @@
 ( https://en.wikipedia.org/wiki/Artist_trading_cards )
-Etude d'un projet de logiciel par philippe.
+Etude d'un projet de logiciel par philippe suite à des échanges réalisés par ma fille ( https://pire.artisanlogiciel.net/videos/watch/1292ab2d-1af8-46f6-90a8-9c45f43538b3 ).
 Le projet pourra être présenté à slv pour hébergement.
@@ Ligne 10: / Ligne 10: @@
 ====== Le cahier des charges ======
-La demande émane de @guillemettesilvand@framapiaf.org ( sur le réseau mastodon de framapiaf )
+La demande émane de @guillemettesilvand@framapiaf.org ( sur le réseau mastodon de framapiaf ) qui propose d'organiser les échanges : https://www.guillemettesilvand.fr/index.php/artist-trading-cards/
 {{:slvpartage:demancelogicielcartesartistes.png?nolink&400|}}
@@ Ligne 58: / Ligne 58: @@
 Fait mimine ...
+===== Utilisation de LibreOffice Macro Basic + Calc =====
+Première implémentation de l'algorithme quadratique algo1 défini plus loin.
+Sur le GitLab de framagit : https://framagit.org/artlog/artistcardmanagertools
+Il y a un exemple de feuille sur laquelle on peut lancer la macro qui prend les entrées dans une zone prédéfinie de la feuille et re-rempli une zone de la feuille.
+Lire le LISEZMOI sur https://framagit.org/artlog/artistcardmanagertools
+Premier tuto vidéo https://peertube.serveur.slv-valbonne.fr/videos/watch/30d64830-ffff-413e-8bd2-96ed7054acfc
 ===== Utilisation de LibreOffice Base =====
@@ Ligne 77: / Ligne 92: @@
 S'il pouvait y avoir un système de chiffrement de la base de donnée qui protège la visibilité de ses données à l'hébergeur une fois l'application stoppée, ce serait l'idéal. le chiffrement serait basé sur le mot de passe organisateur.
+===== Implementation =====
+algo1
+Focalisation sur la phase de répartition et distribution des cartes.
+==== répartition des échanges avec certains échanges forcés ====
+Un première répartition plus ou moins manuelle pourrait être faite et l'algorithme joué dessus cet ensemble de données pour compléter les échanges.
+Un algorithme incrémental serait judicieux, c'est à dire un algorithme qui permettre de rajouter des cartes à des participants et de rajouter des participants en regénérant de nouveaux échanges sans remettre en question les échanges initiaux.
+Un algorithme de vérification/validation serait aussi le bienvenue dans le cas de manipulations manuelle des résultats.
@@ Ligne 99: / Ligne 130: @@
 réalisée par l'organisateur. Un algo automatique peut aider à construire la première liste et laisser les adaptations à l'organisateur.
+Cette phase est proposée en local via une feuille de caclul LibreOffice avec le prototype https://framagit.org/artlog/artistcardmanagertools
 ==== Phase de lancement ====
@@ Ligne 226: / Ligne 259: @@
 ==== algo1 quadratique ====
+L'algo1 est assez disperisf mais ne permet pas de distribuer toutes les cartes si de nombreux participants ont un faible nombre de carte.
+Il permet cependant à des participants avec une faible nombre de carte d'échanger avec d'autres participants ayant aussi un faible nombre de cartes.
 Avec n utilisateurs il y a n  * ( n - 1 ) / 2  paires possibles de participants différents.
@@ Ligne 248: / Ligne 285: @@
 ==== algo2 linéaire ====
-Il existe une autre manière d'aborder le problème en considérant chaque carte à échanger et en les tirant au sort deux par deux dans un chapeau. Le cas d'exception à traiter est quand les deux cartes obtenues sont les même.
+Il existe une autre manière d'aborder le problème en considérant chaque carte à échanger et en les tirant au sort deux par deux dans un chapeau. Le cas d'exception à traiter est quand les deux cartes obtenues sont les même. Dans ce mode deux participants peuvent se retrouver à échanger plusieurs cartes entre eux, sinon il faut un mécanisme de vérification que l'appariement n'a pas déjà eu lieu avec le même participant.
 pour chaque participant ajouter dans la liste autant de cartes avec la référence au participant qu'il veut en échanger.
@@ Ligne 263: / Ligne 300: @@
 - Si les cartes sont différentes, les enregistrer dans les appariements.
+Une fois la liste vide regarder s'il reste plus d'un participant avec des cartes inutilisées, si c'est le cas, reconstruire la liste est recommencer.
 (*) on peut retirer les cartes en tête cependant dans ce cas il est préférable d'avoir consturit la liste de manière à entrelacer les cartes des participants, on peut aussi les tirer de façon aléatoire.