Défi Desjardins Mars 2014 Centre d’Expertise en Modélisation et Recherche
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 Bottom-up (début) – Top-down (fin)
4 Bottom-up (2) – Top-down (fin-1)
5 Bottom-up (3) – Top-down (fin-2)
6 Bottom-up (4) – Top-down (fin-3)
7 Bottom-up (5) – Top-down (fin-4)
8 Bottom-up (6) – Top-down (fin-5)
9 Bottom-up (7) – Top-down (fin-6)
10 Bottom-up (8) – Top-down (3)
11 Bottom-up (9) – Top-down (2)
12 Back & Forth Nombre de regroupements
13 Quartiers généraux
14 Quartier généraux
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?