Au solitaire à billes, la solution n’est pas unique. Alors, combien de façons y a-t-il en tout de finir avec une seule bille ? Comptons, en partant des petits plateaux.
Comment on compte
Dans cet article, une suite de coups qui mène à une seule bille compte pour une solution.
- Les mêmes coups joués dans un ordre différent comptent comme des solutions distinctes.
- Une suite qui ne diffère que par l’échange de la gauche et de la droite compte aussi à part.
Les nombres ont été obtenus par un ordinateur qui a examiné tous les coups. Comme on retombe souvent sur la même position, retenir le résultat de chaque position déjà comptée permet de compter plus vite.
Plateau triangulaire à 15 trous : 29 760 solutions
Sur le plateau triangulaire à 15 trous, où l’on part du trou du haut vide, il y a 29 760 suites de coups qui mènent à une seule bille.
Si l’on change le trou vide de départ, le nombre de solutions change aussi : 85 258 quand on vide le milieu d’un côté, le plus grand nombre, et seulement 1 550 quand on vide un trou intérieur (détails dans l’article sur le plateau triangulaire).
Plateau anglais à 33 trous : plus de 40 millions de milliards
Pour finir au centre en partant du centre sur le plateau anglais à 33 trous, on estime qu’il y a plus de 40 millions de milliards (4×10¹⁶) de solutions. C’est un tout autre ordre de grandeur que pour le plateau triangulaire.
Pour comprendre pourquoi c’est si élevé, voici combien de positions différentes existent à chaque coup.
| Coup | Suites de coups | Positions | Regroupées |
|---|---|---|---|
| 1 | 4 | 4 | 1 |
| 2 | 12 | 12 | 2 |
| 3 | 60 | 60 | 8 |
| 4 | 400 | 296 | 39 |
| 5 | 2 960 | 1 338 | 171 |
| 6 | 24 600 | 5 648 | 719 |
| 7 | 221 072 | 21 842 | 2 757 |
« Suites de coups » est le nombre de façons de jouer jusqu’à ce coup, « Positions » le nombre de formes de plateau obtenues, et « Regroupées » le nombre de positions en comptant pour une seule celles qui deviennent identiques par rotation ou par retournement.
- Le 1er coup a 4 possibilités, mais elles sont toutes identiques à une rotation près (article sur le premier coup).
- À chaque coup, le nombre de positions est multiplié par 4 à 5 environ.
- À partir du 4e coup, on arrive parfois à la même position par des suites de coups différentes. Au 7e coup, le nombre de suites de coups dépasse 10 fois le nombre de positions.
Nombre de solutions des petites énigmes
J’ai aussi compté pour les trois plateaux « Entraînement bille maîtresse » de la page pour jouer. Dans chaque cas, c’est le nombre de façons de garder la bille maîtresse rouge comme dernière bille.
| Plateau | Solutions |
|---|---|
| 8 billes | 19 |
| 12 billes | 679 |
| 16 billes | 3 336 232 |
Plus il y a de billes, plus le nombre de solutions grimpe. Les plateaux avec beaucoup de billes sont-ils donc plus faciles ?
Pas forcément. Sur le même plateau, comptons parmi les coups possibles au 1er tour ceux qui laissent une suite gagnante :
| Plateau | Coups au 1er tour | Coups gagnants |
|---|---|---|
| 8 billes | 6 | 4 |
| 12 billes | 6 | 3 |
| 16 billes | 9 | 6 |
Chaque plateau comporte des coups pièges : dès qu’on les joue, on ne peut plus garder la bille maîtresse. Même avec beaucoup de solutions, un plateau où les pièges sont nombreux reste difficile pour le joueur.
La difficulté de l’app dépend des « coups pièges »
Dans le mode « Énigmes » de l’app Solitaire bille, la difficulté est fixée selon ce même principe. On examine, au fil de la solution, combien de coups empêchent d’atteindre l’objectif (la proportion de coups pièges), et l’on refait le plateau jusqu’à ce qu’il entre dans la plage de difficulté de ★1 à ★5. Le nombre de billes et la taille du plateau sont aussi fixés pour chaque difficulté.
Le nombre de billes selon la difficulté est présenté dans Comment jouer.
