Tool-assisted speedrun

Un tool-assisted speedrun (abrégé en TAS) est un speedrun d'un jeu vidéo réalisé à l'aide d'un émulateur et d'outils inaccessibles à des joueurs à la manette, comme le ralenti et le re-recording, qui permet de recommencer n'importe quel passage du jeu autant de fois que l'on souhaite. Ces outils permettent de s'affranchir des limites humaines en termes de compétences et de réflexes, et d'utiliser ainsi des techniques qui seraient bien trop compliquées, voire impossibles à mettre en œuvre sans l'aide de ces outils.

Historique

De 1999 à 2001

Le terme tool-assisted speedrun remonte à l'époque où des speedruns du jeu Doom ont commencé à être réalisés, époque pendant laquelle les premiers de ces runs réalisés à l'aide d'outils sont apparus (bien qu'ils étaient alors parfois appelés « built demos » ). Après qu'Andy Kempling (dit « Aurican ») eut sorti une version modifiée du code source de Doom, qui permettait l'enregistrement de ces démos au ralenti et en plusieurs fois, il devint alors possible d'enregistrer des démos en tool-assisted. Quelques mois après, en juin 1999, Esko Koskimaa, Peo Sjoblom et Joonatan Donner créèrent le premier site qui permettait de partager ces démos. Ils appelèrent alors ce site « Tools-Assisted Speedrun »^[1].

A l'instar de beaucoup d'autres communautés dédiées au tool-assisted speedrun, les administrateurs de ce site mettaient l'accent sur le fait que ces démos étaient principalement réalisées à des fins de divertissement, sans avoir a priori de caractère compétitif (même si les tentatives successives pour atteindre un temps toujours plus rapide devinrent elle-mêmes une compétition à part entière^[2] ). Le site fut un succès, et était généralement mis à jour plusieurs fois par semaine grâce à l'ajout de démos enregistrées par les administrateurs du site ou proposées par ses visiteurs. Peu de temps après, Lee Kenough sortit la version 2.03 de Marine's Best Friend (une version modifiée du code source de Doom), et la réalisation de ces démos devint alors beaucoup plus facile, grâce à l'ajout d'une fonction de re-recording qui n'obligeait plus à repasser l'intégralité de la démo pour recommencer au point où l'on voulait.

Le site fut actif jusqu'au 10 août 2001, date à laquelle Yonathan Donner déclara qu'à partir de ce jour le site ne proposerait plus que des archives, et redirigea les personnes intéressées vers le site The Doomed Speed Demos Archive, qui proposait alors principalement des speedruns non assistés, mais dont les administrateur acceptèrent aussi la publication de tool-assisted speedrun^[3]. Bien que la popularité du site ait depuis diminuée, des démos ont continuée à être envoyée, et sont toujours réalisées à l'heure actuelle grâce à PrBoom^[4].

De 2003 à aujourd'hui

En 2003, une vidéo réalisée par un joueur japonais appelé Morimoto fit un buzz sur Internet, car elle montrait le jeu NES Super Mario Bros. 3 fini en 11 minutes en exécutant en outre divers acrobaties particulièrement spectaculaires. Elle fit l'objet de nombreuses controverses, car peu de gens connaissait à l'époque le concept de tool-assisted speedrun, réservé alors seulement à certains jeux PC. Beaucoup de personnes se sentirent trahies lorsqu'elles apprirent que cette vidéo avait été réalisée grâce à un émulateur. Cependant, inspiré par cette vidéo, Joel Yliluoma (dit Bisqwit) eut l'idée de créer le site NESvideos, consacré au tool-assisted speedrun. Le site ne comportait à ses débuts que des vidéos de jeux NES, mais par la suite, alors que la communauté devenait de plus en plus importante, certains internautes réussirent à incorporer les outils nécessaires à la création de tool-assisted speedrun à des émulateurs dédiés à d'autres plates-formes. Quelque temps après, le site fut renommé TASVideos [1]. Au mois de janvier 2011, ce site représente la plus large communauté anglophone dédiée au tool-assisted speedrun.

Les tool-assisted speedruns sont principalement réalisés sur des jeux officiels, mais certains l'ont aussi été pour des hacks populaires de certains jeux^[5].

Une personnification humoristique des tool-assisted speedruns, appelée TAS-san (M. TAS), est devenue très populaire parmi les internautes japonais. Les tool-assisted speedruns envoyés sur des sites de partage de vidéos tels que Nico Nico Douga ou YouTube sont des fois décrits comme représentant un nouveau record mondial détenu par TAS-san, qu'on dit doué d'une mémoire et de réflexes surhumains.

Principes

Créer un tool-assisted speedrun consiste à trouver l'enchaînement idéal des boutons à presser afin de remplir un critère donné – en général, finir le jeu le plus vite possible. Aucune restriction n'est imposée quant aux outils utilisés, mais le résultat final doit obligatoirement consister en une série de boutons à presser qui, si on l'appliquait à une console de jeu, permettrait d'atteindre l'objectif que l'on s'est fixé. Le moyen le plus simple permettant d'acquérir une telle séquence est d'enregistrer les boutons que l'on presse lorsque l'on joue au jeu voulu sur un émulateur, en sauvegardant et en chargeant à maintes reprises l'état de l'émulateur, et donc du jeu, afin de tester plusieurs possibilités et de garder seulement la meilleure. Dans le but d'être plus précis, le jeu tourne au ralenti. A l'origine, le jeu était seulement ralenti à un faible pourcentage (par exemple 5%) de la vitesse normale. Cependant, grâce à plusieurs avancées dans le domaine, l'avance image par image est maintenant bien plus utilisée. Un tool-assisted speedrun réalisé sans cette technique aura dès lors beaucoup de chance d'être critiqué pour son aspect bâclé.

Le re-recording permet en outre l'utilisation d'une autre technique, la manipulation de la chance, qui exploite le fait que les boutons pressés par le joueur ont une influence directe sur la génération pseudo-aléatoire des variables utilisées dans le jeu. De cette façon, on peut forcer la réalisation de certains évènements. En faisant une sauvegarde d'état avant un événement donné, on peut en effet tester l'influence d'une petite variation des boutons pressés sur l'accomplissement ou non d'un certain résultat. La manipulation de la chance permet par exemple d'obtenir la pièce idéale au moment voulu dans Tetris, ou un objet rare après avoir tué un ennemi. Selon le jeu et l'évènement souhaité, ce processus peut demander beaucoup de temps, du fait qu'il oblige à tester de très nombreuses possibilités, et peut ainsi représenter une part non négligeable du temps passé à réaliser un tool-assisted speedrun.

Une technique assez rarement employée est la recherche par force brute (en laissant un algorithme jouer au jeu) pour tester toutes les possibilités. En théorie, ce processus permettrait de trouver l'enchaînement idéal de boutons à presser pour n'importe quel jeu, mais comme le nombre de possibilités à tester croît exponentiellement avec la longueur de la séquence de jeu à réaliser, cette technique n'est utilisée que pour optimiser quelques petites portions d'un speedrun. Un algorithme heuristique peut aussi être utilisé dans ce but. Bien que ce procédé ne fournit pas une solution parfaite, il peut se révéler particulièrement efficace pour résoudre certains jeux de puzzle^[6].

Une autre technique assez peu utilisée est le désassemblage du jeu lui-même. En analysant la structure interne du jeu, il est possible d'arriver à manipuler la chance sans avoir à procéder par tâtonnements, ou de découvrir des bugs cachés dans le moteur du jeu. Une technique associée et plus communément utilisée consiste à surveiller certaines adresses mémoire qui sont liées à certains paramètres ou évènements afin de voir quand et pourquoi elles changent, et d'utiliser cela à son avantage.

Toutes ces techniques impliquent une certaine interaction avec le jeu dans des proportions qui seraient impossibles sans émulateur, mais le résultat final (le speedrun consistant en l'enchaînement des boutons pressés) ne dépend plus d'une quelconque manipulation de la machine utilisée : tout est théoriquement faisable à la manette. Dès lors, les outils utilisés dans le tool-assisted speedrunning sont foncièrement différents de toutes les manipulations rendues possibles par des outils tels que l'Action Replay, par exemple, car de telles manipulations sont impossibles à retranscrire comme une série de boutons à presser dans le jeu.

Émulateurs utilisés

Le tool-assisted speedrun repose sur le fait qu'une même séquence de boutons pressés devra toujours produire le même résultat, quel que soit le moment où on l'exécute. En d'autres termes, l'émulation doit être déterministe relativement à une séquence donnée. Si ce n'est pas le cas, un speedrun qui a été optimal à une première lecture risque de ne même pas finir le jeu lors d'une deuxième lecture. Cette perte de synchronisation apparaît lorsque l'état à une date donnée de la machine émulée, lors de la lecture du speedrun, ne correspond pas exactement à l'état où la machine était, à la même date, lors de la production du speedrun. Une désynchronisation peut aussi être due à l'utilisation de sauvegardes d'état incomplètes, qui ne permettent pas de restaurer la machine émulée au même état que lorsque la sauvegarde d'état a été créée.

Les problèmes dus à l'émulation, tels que l'absence de déterminisme ou la création de sauvegardes d'état incomplètes, sont seulement découvertes lorsque l'on utilise l'émulateur sous les strictes conditions d'avance image par image nécessaires au tool-assisted speedrunning. Les développeurs d'émulateurs n'accordent en effet que très peu d'importance aux problèmes rencontrés par les tool-assisted speedrunneurs, car ces problèmes n'ont en général aucun effet lorsque l'on joue normalement à l'émulateur. Par conséquent, la communauté du site TASVideos a du modifier de très nombreux émulateurs afin de les rendre aptes à la production de tool-assisted speedruns. Si un TAS a été créé sur un tel émulateur (souvent caractérisé par le suffixe -rr, ou -rerecording), alors sa lecture sur une version non modifiée de l'émulateur aura de grandes chances de conduire à une désynchronisation.

Utilitaire présent dans la plupart des émulateurs permettant de rechercher des variables dans la mémoire RAM

Buts

Les tool-assisted speedruns sont réalisés pour de multiples raisons, dont voici les principales :

• Trouver les limites théoriques d'un jeu : les tool-assisted speedrunneurs sont intéressés de savoir quel est le temps minimal pour finir un jeu si l'on y joue à la perfection.
• Créer quelque chose de divertissant : les tool-assisted speedruns (et les speedruns en général) sont amusants à regarder pour la plupart des joueurs.

Voir aussi

Articles connexes

• Speedrun : concours visant à finir un jeu vidéo le plus rapidement possible
• TASVideos : le site Internet consacré au tool-assisted speedrun

Liens externes

• (en) TASVideos
• (fr) 88 Miles à l'heure : émission francophone dédiée au tool-asssisted speedrun

Notes et Références

• Portail du jeu vidéo
• Portail de l’Internet