Combien de paires peut-on retirer d’emblée sur un plateau de Shisen-Sho ? J’ai fait fabriquer 2000 dispositions de 48 tuiles sur 6 colonnes × 8 rangées, de la même façon que l’app Shisen-Sho, et je les ai fait compter par ordinateur.
72 paires possibles de tuiles identiques
Un plateau de 48 tuiles contient 12 sortes de tuiles, à 4 exemplaires. Pour choisir 2 tuiles parmi 4 tuiles au même dessin, il y a 6 façons.
4 × 3 ÷ 2 = 6
Comme il y a 12 sortes, le nombre total de paires possibles de tuiles identiques est 6 × 12 = 72 paires. Parmi elles, on compte celles que l’on peut retirer dès le départ parce qu’une ligne les relie.
Résultat : environ 14 en moyenne
| Paires retirables au départ | Nombre de parties |
|---|---|
| 6 à 9 | 97 |
| 10 à 12 | 576 |
| 13 à 15 | 819 |
| 16 à 18 | 386 |
| 19 à 21 | 114 |
| 22 à 25 | 8 |
La partie la plus pauvre offrait 6 paires, la plus riche 25, et la moyenne était d’environ 13,8. Sur les 72 paires, environ 2 sur 10 sont donc retirables dès le départ.
Dans toutes les parties, il y avait au moins 6 paires retirables au départ. Aucune partie n’était bloquée dès le début.
Exemple : toutes les paires retirables en un schéma
Le schéma ci-dessous montre une partie sur les 2000 (12 paires retirables au départ), avec toutes les paires retirables tracées par une ligne dorée.
On voit beaucoup de lignes qui passent à l’extérieur, et beaucoup de paires côte à côte. Les tuiles du centre, entourées de voisines, ne se retirent presque pas encore.
Combien de dispositions possibles ?
Comptons de combien de façons on peut placer 48 tuiles (12 sortes × 4) sur un plateau 6×8. Si l’on ne distingue pas les 4 tuiles au même dessin, cela donne
48 ! ÷ (4 !)^12 ≒ 3,4 × 10^44 façons
(48 ! est le produit des nombres de 1 à 48). Il faut y ajouter les 548 354 040 façons de choisir 12 sortes parmi 34.
Mais parmi elles, certaines dispositions sont impossibles à vider, quoi qu’on retire. Les dispositions de l’app, elles, sont choisies uniquement parmi celles que l’on peut vider entièrement. La méthode est présentée dans Comment l’app fabrique des dispositions toujours résolubles.
Comment j’ai compté
Les nombres de cet article viennent du même calcul que la recherche de ligne de l’app : pour chaque paire de tuiles identiques, on a vérifié si une ligne à au plus deux virages les relie. La recherche de ligne est présentée dans Un programme qui cherche les lignes à deux virages.
