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.

Contenu éditorial recommandé

Avec votre consentement, une vidéo YouTube externe (Google Ireland Limited) sera chargée ici.

Toujours charger la vidéo YouTube

Machine à additionner Doom

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.

Diagramme de décision comme niveau Doom : Chaque nœud correspond à une pièce avec deux portes. Dès que le joueur ouvre une porte via un interrupteur, le monstre se déplace sur un téléporteur et saute au nœud suivant.

(Image : Danny Spencer / otterstack.com)

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.




Internet regorge de nouvelles informatiques brûlantes et de Pr0n obsolètes. Entre les deux, il y a toujours des gemmes qui sont trop bonnes pour /dev/null.


(hze)

Vers la page d’accueil



Source link -55