Défi Desjardins Mars 2014 Centre d’Expertise en Modélisation et Recherche.

Présentation au sujet: "Défi Desjardins Mars 2014 Centre d’Expertise en Modélisation et Recherche."— Transcription de la présentation:

1 Défi Desjardins Mars 2014 Centre d’Expertise en Modélisation et Recherche

2 2 Algorithmes proposés Bottom-up Étape 1: tous les territoires sont individuels On regroupe 2 territoires parmi ceux-ci. On recommence. Top-down Étape 1: un gros territoire On sélectionne un territoire et on le divise en 2. On recommence. Back & Forth On regroupe successivement 2 territoires. On en sépare 1. Quartiers généraux On commence avec 55 quartiers généraux. Ceux-ci conquièrent à tour de rôle les territoires voisins. Ensuite, une fois tous les territoires explorés, ils se disputent les bordures

3 3 Bottom-up (début) – Top-down (fin)

4 4 Bottom-up (2) – Top-down (fin-1)

5 5 Bottom-up (3) – Top-down (fin-2)

6 6 Bottom-up (4) – Top-down (fin-3)

7 7 Bottom-up (5) – Top-down (fin-4)

8 8 Bottom-up (6) – Top-down (fin-5)

9 9 Bottom-up (7) – Top-down (fin-6)

10 10 Bottom-up (8) – Top-down (3)

11 11 Bottom-up (9) – Top-down (2)

12 12 Back & Forth Nombre de regroupements

13 13 Quartiers généraux

14 14 Quartier généraux

15 15 Améliorations On peut mettre des contraintes pour chaque territoire: Exposition maximale Limite de différence de prime pour pouvoir absorber Priorité sur d’autres empires Etc. Autres idées?