Un puzzle de combinaison de couleurs semble simple : alignez 3 éléments identiques. Mais derrière cette simplicité se cache une combinatoire fascinante. Sur une grille 7×8 avec 6 couleurs, combien d’arrangements différents sont possibles ?
Échangez deux éléments voisins pour créer des alignements de 3+ couleurs identiques. Observez les cascades : quand des éléments disparaissent et que de nouveaux tombent, de nouvelles combinaisons se forment automatiquement.
Sur une grille 7×8 = 56 cases, avec 6 couleurs possibles par case, le nombre total d’arrangements est :
Bien sûr, la plupart de ces arrangements contiennent déjà des alignements de 3+ (et seraient immédiatement résolus). Le nombre d’arrangements stables (sans aucun alignement) est beaucoup plus petit, et son calcul exact est un problème ouvert en combinatoire.
Quand vous éliminez des éléments, de nouveaux tombent aléatoirement. La probabilité qu’une cascade se produise (au moins un nouvel alignement) dépend du nombre d’éléments éliminés et de la distribution des couleurs restantes. En moyenne, une cascade se produit environ 15-25%% du temps — assez rare pour être excitante, assez fréquente pour être espérée.
Un résultat classique en combinatoire des grilles montre que sur une grille suffisamment grande avec k couleurs, la proportion d’arrangements sans alignement de 3 tend vers une constante qui dépend uniquement de k. Pour k=6, environ 68%% des arrangements aléatoires contiennent au moins un alignement.