Devlog #3 · Tutoriel · · par Camille Roux

La logique ternaire expliquée par un jeu de hacking

Dans Vesper Protocol, les machines aliens ne pensent pas en 0 et en 1, mais en −1, 0 et +1. Ce tutoriel explique la logique ternaire à partir des puzzles du jeu : comment compter avec trois états, comment fonctionnent les portes logiques ternaires, et pourquoi elles piègent même les développeurs aguerris.

Pourquoi trois états plutôt que deux ?

Un ordinateur classique manipule des bits : chaque case mémoire vaut 0 ou 1. C'est un choix d'ingénierie, pas une loi de la nature. Rien n'empêche de construire une machine dont chaque case peut prendre trois valeurs. On parle alors de trit (pour trinary digit).

Un trit transporte plus d'information qu'un bit : environ 1,58 bit (c'est log₂ 3). Avec 6 trits, on code 3⁶ = 729 valeurs différentes, contre 64 avec 6 bits. Ce n'est pas qu'une curiosité : en 1958, l'université d'État de Moscou a construit Setun, un véritable ordinateur ternaire, produit à une cinquantaine d'exemplaires. Nous racontons son histoire dans Ordinateur ternaire : l'histoire du Setun.

Pour Vesper Protocol, nous cherchions une informatique qui paraisse étrangère tout en restant logique. Le ternaire était parfait : le joueur connaît déjà le binaire, ou en a entendu parler, et doit le « désapprendre » pour comprendre les machines de la Vesper.

Le ternaire équilibré : compter avec −1, 0 et +1

Il existe deux façons d'écrire des nombres en base 3. La plus intuitive utilise les chiffres 0, 1 et 2. Celle de la Vesper utilise −1, 0 et +1 : c'est le ternaire équilibré. Dans la console du jeu, on les note −, 0 et +.

Le principe reste celui d'une numération de position : chaque trit est multiplié par une puissance de 3, en partant de la droite (1, 3, 9, 27…).

+0−  =  (+1 × 9) + (0 × 3) + (−1 × 1)  =  9 + 0 − 1  =  8
−++  =  (−1 × 9) + (+1 × 3) + (+1 × 1)  = −9 + 3 + 1  = −5

Deux propriétés rendent ce système très élégant (le mathématicien Donald Knuth le décrivait comme l'un des plus jolis systèmes de numération) :

Avec deux trits, on couvre toutes les valeurs de −4 à +4 ; avec trois, de −13 à +13. Ce détail compte dans le jeu : un registre de la Vesper ne déborde pas au même endroit qu'un registre binaire.

Les portes logiques ternaires

En logique, on peut lire les trois états comme faux (−1), inconnu (0) et vrai (+1). C'est la logique à trois valeurs décrite par le logicien Stephen Kleene. Les opérations du binaire ont alors des équivalents directs.

NEG : l'inverseur

NEG échange −1 et +1 et laisse 0 intact. Un « inconnu » inversé reste inconnu.

xNEG x
−1+1
00
+1−1

MIN et MAX : le ET et le OU à trois états

En binaire, ET vaut 1 seulement si les deux entrées valent 1 : c'est le minimum des deux. OU vaut 1 si l'une des deux vaut 1 : c'est le maximum. Le ternaire garde exactement cette idée.

MIN (x, y)y = −1y = 0y = +1
x = −1−1−1−1
x = 0−100
x = +1−10+1

MAX se lit de la même façon, en prenant la plus grande valeur : MAX(−1, 0) = 0, MAX(0, +1) = +1. Un ET n'est donc vrai que si tout est vrai, et un seul « faux » suffit à le rendre faux.

ADD : l'addition modulo 3

Additionner deux trits peut dépasser l'intervalle : +1 + +1 = 2. En ternaire équilibré, 2 s'écrit +− (3 − 1) : on garde le trit −1 et on reporte une retenue de +1. La machine virtuelle de la Vesper ne garde que le trit de droite, sans la retenue :

ADD(+1, +1) = −1      ADD(−1, −1) = +1      ADD(+1, −1) = 0

C'est contre-intuitif, et c'est voulu : beaucoup de puzzles reposent sur ce « tour du cadran ».

Comment ça devient un puzzle dans Vesper Protocol

Dans le jeu, chaque porte ou machine lit un registre. Le joueur branche sa console, observe les valeurs et écrit une courte routine avec les instructions disponibles. Voici un puzzle typique du premier secteur :

// Porte 12-A : s'ouvre si R0 = +1
// Instructions autorisées : NEG, MAX
R0 = 0
R1 = −1

NEG R1        // R1 = +1
MAX R0, R1    // R0 = max(0, +1) = +1  → porte ouverte

La difficulté vient des contraintes : une machine n'accepte qu'un jeu réduit d'instructions, et certaines coûtent de la chaleur à la combinaison. Le joueur cherche donc la routine la plus courte.

Le piège classique : penser en binaire

Lors de nos tests, les joueurs qui programment déjà tombaient tous dans les mêmes pièges :

Ces erreurs sont la meilleure partie du jeu : le joueur comprend qu'il ne peut pas plaquer ses habitudes sur une machine qu'il ne connaît pas. C'est exactement l'état d'esprit d'un auditeur de sécurité face à un firmware inconnu.

Exercices : à vous de jouer

Pour réviser, téléchargez le mémo PDF d'une page sur la logique ternaire.

Trois petits exercices pour vérifier que tout est clair. Cliquez pour afficher la réponse. Vous préférez manipuler ? Essayez la mini-démo jouable, qui propose trois serrures ternaires.

  1. Que vaut +−0 en décimal ?
    Réponse

    9 − 3 + 0 = 6.

  2. Que vaut MAX(NEG(+1), 0) ?
    Réponse

    NEG(+1) = −1, puis MAX(−1, 0) = 0.

  3. Comment écrire 5 en ternaire équilibré, sur trois trits ?
    Réponse

    +−− : 9 − 3 − 1 = 5.

Pour aller plus loin

La fiche logique ternaire du codex résume les glyphes et les instructions de la Vesper. La logique ternaire est au cœur de Vesper Protocol, notre jeu de hacking spatial. Les Gardiens qui surveillent la Vesper utilisent eux aussi ces routines pour corriger vos failles : leur conception est racontée dans le devlog sur l'IA des Gardiens. Côté rendu, notre tutoriel sur le raymarching d'une nébuleuse explique comment nous dessinons le ciel de Tau-Héliade. Tous les articles sont dans le devlog Flexarion.