Le robot qui disjonctait

L’Institut intergalactique est le temple de l’excellence, où exerce le redouté professeur Phi.

À l’Institut intergalactique, les khôlles sont redoutées : trois élèves doivent résoudre en direct les questions perfides d’un examinateur. Ce jour-là, la séance du professeur Phi est interrompue par le proviseur Lambda, qui sollicite son aide pour un cas de force majeure.

Daïzon, le robot nettoyeur de Space Force One, a pris le contrôle du vaisseau et l’a placé en orbite autour de la planète Prépaterra. Les communications étant très limitées, il faut obliger le robot à rejoindre le sas pour pouvoir l’expulser, puis ramener le vaisseau au sol en toute sécurité.

Le professeur Phi confie le problème à ses trois élèves, Alpha, Bêta et Epsilon, en échange de la note maximale. Le proviseur Lambda projette alors au tableau le plan du vaisseau.

Daïzon se trouve initialement dans le local technique. Il faut le conduire jusqu’au sas sans pouvoir contrôler directement ses déplacements.

Il est possible d’ordonner à Daïzon de franchir une porte, sans savoir laquelle il choisira parmi celles de la pièce où il se trouve. Chaque fois que le robot badge à une porte, il devient ensuite possible de verrouiller entièrement une pièce choisie, et une seule : cette pièce lui devient inaccessible, comme si toutes ses portes étaient condamnées.

La séquence consiste donc à ordonner au robot de franchir une porte, puis à verrouiller une pièce, avant de recommencer. Une fois le processus lancé, aucun moyen ne permet de suivre les mouvements de Daïzon dans le vaisseau : il faut répéter les commandes en aveugle jusqu’à être certain qu’il a atteint le sas.

Après le premier ordre de franchissement, Daïzon se trouvera soit dans le stock, soit dans la salle des machines. Il sera alors possible, par exemple, de verrouiller le local technique afin qu’il ne puisse pas y retourner avant l’ordre suivant.

Epsilon remarque que la porte P0 est définitivement fermée à cause d’un fusible grillé. Loin d’y voir un obstacle, l’élève laisse entendre que cette condamnation est utile.

Le professeur Phi accorde un quart d’heure aux trois élèves pour résoudre le problème.