Turing , Alan (1912-1954)
° Jeu de Turing. –
Jeu créé par le mathématicien et logicien
anglais. Il est défini par un ensemble d'objets mobiles et par un automate qui peut
modifier la position de certains objets selon des règles précises, en passant
d'une situation à une autre. Le jeu est déterminé par les actions de
l'automate et par la position initiale des objets.
Voici un exemple simple : Neuf
pièces de monnaie, côté pile ou face, sont disposées de façon circulaire.
Un robot part d'une position indiquée. À chaque position qu’il atteint, il
enlève la pièce qui s’y trouve. Si elle montre pile, il avance de deux
pièces ; si c'est face, il recule de deux pièces. Le jeu se termine quand il
ne reste plus qu'une pièce.
© Charles-É. Jean
Index
: T
|
|