Cette Mystery vous invite à marcher sur les traces d’Alan Turing, ce mathématicien et cryptologue mondialement connu pour avoir cassé les codes de l’armée allemande durant la 2nde guerre mondiale. Ses travaux ont servi de fondement à la conception des premiers ordinateurs et il est l’un des premiers théoriciens de l’intelligence artificiel.
Pour trouver les coordonnées de cette cache, vous allez découvrir et utiliser l’un des outils mis au point par ce célèbre logicien : la Machine de Turing !
Principe :
- La machine est constituée d’un ruban de longueur illimité composé d’une infinité de cases (mais le ruban fait juste 1 case de hauteur).
- Au-dessus du ruban flotte une tête de lecture-écriture (à un instant donné, la tête est positionnée au-dessus d’une case ; elle est capable d’en lire le contenu et d’y écrire quelque chose si besoin)
Pour faire fonctionner la machine, ne manque plus qu’une « règle du jeu ». En informatique, on appellerait ça un algorithme ; dans le monde de Turing, cela s’appelle une « Table de transitions », mais vous allez voir, ça n’est pas bien compliqué…
La machine, comme vous l’avez vu, dispose d’une tête de lecture qui flotte au-dessus d’un ruban de cases. Le principe de la table de transition est de dire : « Si la tête lit le caractère X dans la case du ruban située juste en-dessous – alors que la machine est dans un certain état – alors la tête doit écrire le caractère Y dans cette case, se déplacer d’une case à gauche ou à droite (elle peut même en théorie rester en place) et la machine passe dans un nouvel état (elle peut aussi rester dans le même état) » (pour comprendre la notion d’état, prenez votre voiture : si vous tournez la clef de contact alors que la voiture est à l’état « arrêtée », la voiture passe à l’état « démarrée », enfin si tout va bien ! 😉)
Voilà, vous avez tous les ingrédients d’une Machine de Turing (et vous aurez compris qu’en pratique, une simple bande de papier, un crayon bien affûté, une gomme et vos yeux feront un parfait simulateur de machine de Turing !)
Voici le contenu du ruban avant de faire tourner la machine (la tête de lecture est sur la 1ère case) :
|
N
|
4
|
6
|
°
|
A
|
A
|
.
|
B
|
B
|
B
|
?
|
0
|
0
|
4
|
°
|
C
|
C
|
.
|
D
|
D
|
D
|
Et voilà la table de transition (l’algorithme qui vous permettra d’avancer, case après case !) :
|
|
ETAT DE LA MACHINE
|
|
LU SUR LE RUBAN
ò
|
e1
|
e2
|
e3
|
|
N
|
N > e1
|
|
|
|
0
|
0 > e1
|
|
|
|
4
|
4 > e1
|
|
|
|
6
|
6 > e1
|
|
|
|
°
|
° > e2
|
|
|
|
?
|
|
E > e1
|
|
|
.
|
. > e1
|
. > e2
|
|
|
A
|
3 > e1
|
2 > e1
|
|
|
B
|
0 > e2
|
2 > e2
|
|
|
C
|
1 > e2
|
5 > e1
|
|
|
D
|
9 > e3
|
5 > e1
|
0 - qf
|
Je décrypte pour vous les instructions de la 1ère case (en haut à gauche) :
« Si la machine est à l’état e1 et que la tête de lecture lit le caractère « N » dans la case au-dessus de laquelle elle est positionnée, alors la tête écrit le caractère « N » dans cette case (oui, elle a le droit de réécrire le caractère qu’elle a lu 😊), se décale d’une case vers la droite ( > ) et la machine passe (ou reste) à l’état e1 » (quand la machine change d’état, notez-le bien sur un coin de table, c’est une information importante à connaître pour passer d’une étape à l’autre sans erreur !).
Et maintenant, à vous de jouer !!
