Eternity2.fr

En repensant à au conseil du constructeur du jeu eternity II qui dit qu'il faut essayer de créer des ensembles, puis de les regrouper, je ne peux m'empêcher de me rappeler une idée qui était venue sur ce forum il y a quelques temps déjà et qui, aujourd'hui, ne me semble pas si mauvaise que cela :

Etant donné un jeu de 256 pièces, construire un jeu de 64 pièces évoluées constituées de 4 pièces primitives en respectant bien entendu les contraintes de motifs, puis à partir de ce jeu de 64 pièces, en construire un de 16, puis de 4, puis de 1 pièce.

Bien entendu, arriver à un jeu de 1 pièce signifie que l'on a trouvé la solution.

L'avantage serait que l'on n'aurait pas besoin de retester à chaque fois les correspondances au sein même des pièces complexes, diminuant ainsi grandement le nombre de tests. C'est en quelques sortes un raisonnement par dichotomie ( d'où le titre de ce post ), qui comme chacun sait est de complexité logarithmique.

Le principe du backtracking serait toujours utilisé, avec de nouvelles contraintes : ce n'est plus seulement la correspondance au sein même d'un bloc de 4 pièces que l'on devrait respecter, mais que les motifs complexes composés de 2 motifs d'un niveau au-dessous soient en nombre pairs pour assurer une correspondances, et je pense qu'il a un certain nombre d'autres contraintes à trouver.

Qu'en pensez-vous ?