TEAM BUILDING

[NJARANIRINA]

'ai besoin de faire jouer 32 équipes sur 16 activés en 16 vagues:
les équipes s’affrontent deux à deux sur les jeux (exemple 1 16 = équipe 1 contre équipe 16)
CONTRAINTES
1/ A chaque vague (A, B, C…) toutes les équipes (1 à 32) doivent jouer, donc chaque ligne doit voir les 32 numéros
2/ Chaque équipe (1 à 32) doit avoir joué à tous les jeux (JEU 1, JEU 2, …) donc chaque colonne de jeu (grise ou blanche) doit voir les 32 numéros
3/ il faut éviter au maximum les redondances, c'est-à-dire 2 équipes qui se rencontre plusieurs fois (dans mon cas que j'ai réalisé en photo, les équipes se rencontre 4 fois…. Voir cases jaunes ou orange, donc essayer de faire mieux que moi... nul en math...)
ASTUCE: chaque ligne et chaque double colonne doit faire un total de 528.
Bon courage!

[fatal_error]

slt,

tu prends deux familles:
0..F
et G..Q
tu construis un carré greco latin qui t'assure que:
- aucun match ne se répète (même couple d'équipe)
- chaque equipe présente dans la ligne et dans la colonne

la ligne 1 tu lances le jeu 1... la ligne 16 le jeu 16
dans la table ci-dessous:pour une cellule: la premiere lettre c'est la première famille, la deuxieme lettre c'est de la seconde famille (donc respectivement 0 correspond à lequipe 17... et F à lequipe 32)

Code: Tout sélectionner

00 1E 2C 3A 48 56 64 72 80 9E AC BA C8 D6 E4 F2
E1 FF 0D 1B 29 37 45 53 61 7F 8D 9B A9 B7 C5 D3
C2 D0 EE FC 0A 18 26 34 42 50 6E 7C 8A 98 A6 B4
A3 B1 CF DD EB F9 07 15 23 31 4F 5D 6B 79 87 95
84 92 A0 BE CC DA E8 F6 04 12 20 3E 4C 5A 68 76
65 73 81 9F AD BB C9 D7 E5 F3 01 1F 2D 3B 49 57
46 54 62 70 8E 9C AA B8 C6 D4 E2 F0 0E 1C 2A 38
27 35 43 51 6F 7D 8B 99 A7 B5 C3 D1 EF FD 0B 19
08 16 24 32 40 5E 6C 7A 88 96 A4 B2 C0 DE EC FA
E9 F7 05 13 21 3F 4D 5B 69 77 85 93 A1 BF CD DB
CA D8 E6 F4 02 10 2E 3C 4A 58 66 74 82 90 AE BC
AB B9 C7 D5 E3 F1 0F 1D 2B 39 47 55 63 71 8F 9D
8C 9A A8 B6 C4 D2 E0 FE 0C 1A 28 36 44 52 60 7E
6D 7B 89 97 A5 B3 C1 DF ED FB 09 17 25 33 41 5F
4E 5C 6A 78 86 94 A2 B0 CE DC EA F8 06 14 22 30
2F 3D 4B 59 67 75 83 91 AF BD CB D9 E7 F5 03 11


Code: Tout sélectionner

//http://villemin.gerard.free.fr/Wwwgvmm/CarreMag/aaaMaths/Latin.htm#diagonal
function lsDiag(n, a, b, alphabet){
    var m = [];
    for(var i = 0; i<n; ++i){
        m[i] = [];
        for(var j = 0; j<n; ++j){
            m[i][j] = alphabet[(a*i+b*j)%n]
        }
    }
    return m;
}
function toString(m){
    return m.map(r=>r.join(' ')).join('\n');
}
var teamsA = lsDiag(16, 14, 1, '0123456789ABCDEF');
function olsFromLsDiag(a){
    return a.map((r,i)=>{
        return r.map((el,col)=>{
            return el+a[col][i];
        })
    })
}
var sol = olsFromLsDiag(teamsA)
function check(m){
    var dic = {};
    m.forEach(r=>{
        r.forEach(el=>{
            if(dic[el]){
                throw 'already exist';
            }
            dic[el] = 1;
        })
    })
    return;
}
check(sol);
console.log(toString(sol))