Island Maps

Cartographier les îles du jeu Anno 2070 pour la recherche et l'automatisation

Personnel – en cours

Histoire

Les îles dans le Anno 2070 ne sont pas générées aléatoirement. Il y un ensemble d’îles prédéfinies dans les fichiers du jeu. Elles sont pivotées et placées aléatoirement pour rendre chaque carte unique, mais toutes les cartes dans Anno 2070 ont en réalité les mêmes îles.

Je les ai donc reproduites dans Anno Designer.

Utilisations possibles

  • Computing optimal island-wide layouts with an algorithm (really looking forward to that one).

  • Créer des plans à l’échelle d’une île. J’utilise souvent des plans de construction pour optimiser l’utilisation de l’espace, mais les plans ont un défaut majeur : on suppose qu’ils sont rectangulaires. Leur efficacité spatiale est basée sur leur cadre englobant, mais les îles ne sont pas des rectangles. Elles prennent des formes plutôt irrégulières. C’est pourquoi on ne peut pas se fier uniquement aux plans de construction actuels pour construire efficacement.

  • Calculer des plans optimaux à l’échelle d’une île avec un algorithme (j’attends vraiment celui-là avec impatience). C’est un problème NP-difficile[1], donc la solution nécessitera l’utilisation d’heuristiques. Je n’ai pas encore cherché très profondément, mais l’implémentation promet d’être un défi intéressant.

  • Noir : tuile bloquée (rocher, récif, rivière…)

  • Jaune : rive (près des rivières et sur la côte, certaines tuiles peuvent avoir des routes construites dessus, mais rien d’autre)

  • Vide : eau ou terre.

  • Violet : bizarrerie (tuiles au comportement étrange)

Île 1 – 3 mines, 1 emplacement fluvial
Island 1 – 3 mines, 1 emplacement fluival

C’est la première île que j’ai reproduite. Elle fait partie des plus petites îles du jeu.

Bizarrerie: celle cellule n’est pas constructible, mais il ya quand même un son quand on tente de construire une route dessus.

Références

  1. NP-difficile, Wikipédia NP-difficile, Wikipédia

Technologies