Archive for category Optimisation combinatoire

Challenge Tower Bloxx

Certains d'entre vous connaissent probablement le jeu Tower Bloxx sur téléphone portable. Pour résumer, le jeu consiste à construire une petite agglomération en plaçant des immeubles sur une grille carrée de taille n x n. Chaque immeuble est créé en empilant un à un les étages à l'aide d'une grue qui balance d'un bout à l'autre de l'écran. A chaque fois qu'un étage est ajouté, des habitants viennent peupler l'immeuble. Plus les étages sont alignés, plus l'immeuble abrite d'habitants et moins l'immeuble balance pour placer de nouveaux étages. Il existe plusieurs types d'immeubles (m), avec un nombre de points et une population croissants : résidentiel (bleu), commercial (rouge), industriel (vert) et hôtel de luxe (jaune). Les règles de placement des immeubles sont les suivantes :

  • Un immeuble bleu peut être placé partout.
  • Un immeuble rouge doit posséder au moins un immeuble bleu dans son voisinage.
  • Un immeuble vert doit posséder au moins un immeuble bleu et rouge dans son voisinage.
  • Un immeuble jaune doit posséder au moins un immeuble bleu, rouge et vert dans son voisinage.

On considère ici un voisinage en 4-connexités. Dans le jeu original, il est possible de détruire des tours voisines afin de placer davantage de tours de plus grande importance (loophole). Dans un souci de simplicité, j'ignore ici cette possibilité. L'image ci-dessous donne un exemple d'agglomération qui respecte les règles énoncées précédemment.

Exemple d'agglomération

Exemple d'agglomération

Read the rest of this entry »

, , ,

2 616 Comments