|
Taquin
Solitaire
à deux dimensions inventé et enregistré par l’Américain Noyes Chapman en
1880. Il est formé de 15 planchettes numérotées de 1 à 15, lesquelles sont
disposées au hasard sur une grille 4
à deux dimensions inventé et enregistré par l’Américain Noyes Chapman en
1880. Il est formé de 15 planchettes numérotées de 1 à 15, lesquelles sont
disposées au hasard sur une grille 4
´ 4.
La
configuration
de gauche ci-après en est un exemple. Pour parvenir à la configuration finale
de droite, on glisse une à une les planchettes dans la case devenue vide. Une
configuration de départ sur deux permet d'atteindre celle qui est souhaitée.
|
2 |
6 |
7 |
3 |
|
1 |
2 |
3 |
4 |
|
1 |
9 |
11 |
4 |
|
5 |
6 |
7 |
8 |
|
5 |
10 |
14 |
8 |
|
9 |
10 |
11 |
12 |
|
13 |
15 |
12 |
|
|
13 |
14 |
15 |
|
On peut déterminer la
solubilité d’une configuration en dénombrant les inversions.
Si le nombre d’inversions est pair, la configuration est soluble ; si ce
nombre est impair, elle ne l’est pas. Aux fins d’analyse de la configuration
initiale précédente, on peut établir le tableau suivant dans lequel on
énumère, pour chaque planchette en avance, celles qui sont en retard ou en
inversion et le nombre N d’inversions.
En avance |
2 |
6 |
7 |
3 |
9 |
11 |
10 |
14 |
13 |
15 |
|
En retard |
1 |
3, 1, 4, 5 |
3, 1, 4, 5 |
1 |
4, 5, 8, |
4, 5, 10, 8 |
8 |
8, 13, 12 |
12 |
12 |
|
N |
1 |
4 |
4 |
1 |
3 |
4 |
1 |
3 |
1 |
1 |
Le nombre total d’inversions
est 23. Il est donc impossible d’obtenir la configuration finale souhaitée.
On aboutit toujours à l’inversion du 14 et du 15, laquelle configuration est
appelée quinze-quatorze.
Plusieurs configurations finales peuvent être définies. En voici trois :
|
1 |
5 |
9 |
13 |
|
|
15 |
14 |
13 |
|
|
12 |
8 |
4 |
|
2 |
6 |
10 |
14 |
|
12 |
11 |
10 |
9 |
|
15 |
11 |
7 |
3 |
|
3 |
7 |
11 |
15 |
|
8 |
7 |
6 |
5 |
|
14 |
10 |
6 |
2 |
|
4 |
8 |
12 |
|
|
4 |
3 |
2 |
1 |
|
13 |
9 |
5 |
1 |
On peut également viser à former des carrés magiques en admettant que la case vide
vaut 0 ou 16. Le taquin est l'ancêtre du cube de Rubik, un solitaire à trois
dimensions.
Édouard Lucas (1842-1891) a inventé une variété de taquin qu'il
a appelé taquin continental.
© Charles-É. Jean
Index
: T
|
Le
taquin est aussi appelé double casse-tête gaulois ou quinze.
|
