Le mystère Entombed (1min12)

Le mystère Entombed.

Sorti en 1982 sur la console Atari 2600, le jeu Entombed n’a pas connu le succès escompté et est finalement tombé dans l’oubli jusqu’à ce que des archéologues numériques se penchent sur son code… pour le moins intéressant. Ce jeu comporte un niveau labyrinthique, somme toute classique, si ce n’est que sa génération diffère drastiquement de celle des jeux vidéo actuels.

Il y a quarante ans, les développeurs devaient faire preuve d’une habileté impressionnante en raison des limitations des cartouches de jeu, qui n’avaient pas assez de mémoire pour stocker des labyrinthes créés en amont. La plupart du temps, ils étaient créés par le jeu à la volée, de manière aléatoire, de sorte que les joueurs ne traversaient jamais deux fois le même. Pour cela, l’algorithme de création devait être particulièrement efficace.

Il se trouve que le morceau de code dédié à la création du labyrinthe d’Entombed comporte un tableau de valeurs à l’origine des décisions que prend l’algorithme au fur et à mesure qu’il génère ledit labyrinthe, à savoir : « mur » ou « pas de mur ». Or les deux informaticiens qui se sont penchés sur ce tableau n’ont toujours pas compris la logique qui a conduit à choisir des valeurs telles qu’elles produisent à chaque fois un labyrinthe parfait… Et d’après l’un des producteurs du jeu, le programmeur à l’origine de ce code l’aurait écrit lors d’une soirée arrosée. À ne pas reproduire à la maison, donc !