Dans l’app Sort Puzzle, chaque tube contient 4 places. Chaque couleur a aussi 4 éléments, si bien qu’une fois triée, elle remplit exactement un tube.
Si l’on change la capacité des tubes, comment évolue la facilité à résoudre ? Je l’ai vérifié par ordinateur.
Méthode
- Capacité de 3, 4, 5 ou 6 places, avec ce même nombre d’éléments par couleur.
- On mélange les couleurs, on remplit les tubes colorés à ras bord, puis on ajoute un ou deux tubes vides.
- On écarte les donnes où un tube contient une suite de même couleur d’au moins « capacité − 1 » éléments (avec la capacité de 4 de l’app, cela revient à écarter les tubes qui ont 3 éléments ou plus à la suite). Avec 3 places, cette règle interdirait même 2 éléments à la suite, ce qui est trop strict : on a donc compté sans l’appliquer.
- Pour chacun de ces cas, on tire 300 donnes et on essaie tous les coups pour vérifier si elles sont solubles.
Avec un seul tube vide
La part de donnes solubles est la suivante.
| Capacité du tube | 3 couleurs | 5 couleurs | 7 couleurs |
|---|---|---|---|
| 3 places | 92,3 % | 48,0 % | 22,0 % |
| 4 places | 73,3 % | 26,3 % | 6,0 % |
| 5 places | 59,3 % | 16,7 % | 0,7 % |
| 6 places | 48,0 % | 7,7 % | 0,0 % |
À nombre de couleurs égal, plus les tubes sont grands, moins les grilles sont solubles. Avec 7 couleurs et des tubes de 6 places, aucune des 300 donnes n’était soluble.
Dans un grand tube, plus de couleurs s’empilent, et il faut déplacer davantage de couleurs avant d’atteindre celle du fond. Avec un seul tube vide, il n’y a vite plus de place où ranger ce qu’on a écarté : voilà sans doute l’explication.
Avec deux tubes vides
Avec deux tubes vides, le résultat change du tout au tout. Quelle que soit la combinaison, de 3 à 6 places et de 3 à 7 couleurs, les 300 donnes comptées étaient toutes solubles.
Dans l’app aussi, de ★1 à ★4 il y a deux tubes vides, et sur ce que nous avons compté, toutes les grilles distribuées étaient solubles telles quelles (Comment on crée des grilles toujours solubles). Seule ★5, avec un seul tube vide, a du mal à trouver des donnes solubles.
En résumé
- Avec un seul tube vide, plus les tubes sont grands et plus il y a de couleurs, plus il y a de donnes insolubles.
- Avec deux tubes vides, même en changeant la taille des tubes ou le nombre de couleurs, toutes les donnes comptées étaient solubles.
- Pour savoir si c’est soluble, le nombre de tubes vides pèse plus que le nombre de couleurs ou la taille des tubes.
Comment raisonner avec un seul tube vide : voir Résoudre ★5 (1 tube libre) et Exemples de donnes insolubles.
