Un développeur recrée une machine à additionner dans Doom

Le jeu de tir à la première personne Doom a mené une double vie idiosyncratique en tant que logiciel de test pendant des décennies : les pirates essaient régulièrement de porter le classique sur une grande variété de matériel et échangent leurs succès sous la question à moitié sérieuse « Est-ce que DOOM fonctionnera ? ». En plus des micro-ordinateurs tels que le Raspberry Pico, des calculatrices de poche, des guichets automatiques et des montres intelligentes exécutant les ports du tireur ont été signalés.

Le développeur Danny Spencer a retourné la question et s’est demandé : Doom peut-il l’exécuter ? Pour montrer qu’en principe, vous pouvez effectuer des calculs limités dans Doom, il a recréé une machine à additionner simple et fonctionnelle dans le jeu de tir. Le joueur saisit les chiffres à l’aide d’un interrupteur. Le « display » de sa machine à compter est constitué de blocs qui sont remplis de monstres selon le nombre choisi. Le tout rappelle les tentatives de programmation dans le jeu Minecraft, dans lequel les utilisateurs ont construit des calculatrices et des ordinateurs fonctionnels avec des circuits de redstone.

Portes NAND dans l’éditeur de niveau

Spencer écrit sur son blog qu’il voulait d’abord recréer une porte NAND avec des éléments de jeu. Pour cela, il a utilisé l’éditeur de niveau Slade. Comme base, il a choisi la version MS-DOS de Doom 2 (v.19). Le développeur a recréé les portes NAND sous forme de diagrammes de décision binaires et les a transférés dans le level design. Il a donc construit une petite pièce avec deux portes pour les valeurs 0 et 1 pour chaque nœud (Node).Les portes sont ouvertes par le joueur via des interrupteurs. Aux bords des pièces se trouvent des téléporteurs qui mènent à d’autres pièces. Dans chaque case correspondant à un nœud racine, il a placé un monstre.

Spencer poursuit en décrivant dans le blog comment il représente les nombres de 0 à 9 au lieu des chiffres binaires et comment contourner certains obstacles de la version Doom utilisée. Le développeur a rendu le code du niveau avec la machine à compter disponible en téléchargement sur Github.

Spencer relativise la question de savoir si Doom est Turing-complet ou Turing-puissant, c’est-à-dire peut effectuer n’importe quel calcul. Au moins, son approche n’est pas une preuve, car pour cela, Doom devrait autoriser une sorte de construction de boucle illimitée qui manquerait à sa machine à compter.

(hze)