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épartNombre de parties
6 à 997
10 à 12576
13 à 15819
16 à 18386
19 à 21114
22 à 258

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.