Tool-assisted speedrun

A tool-assisted speedrun (frequently abbreviated TAS) is a speedrun movie or performance of a video game produced by means of emulation such as slow motion or frame-by-frame advance of the gameplay, and re-recording of previous portions of a performance. The idea is that such "tools" compensate for human limitations in skill and reflex, facilitating gameplay techniques that are otherwise impossible or prohibitively difficult. Producers of tool-assisted speedruns do not compete with so-called "unassisted" speedrunners of video games; on the other hand, collaborative efforts take place.

History

1999–2001

The term was originally coined during the early days of Doom speedrunning, during which the first of these runs were made (although they were sometimes also referred to as "built demos"). When Andy "Aurican" Kempling released a modified version of the Doom source code that made it possible to record demos in slow motion and in several sessions, it was possible for the first players to start recording tool-assisted demos. A couple of months afterwards, in June 1999, Esko Koskimaa, Peo Sjoblom and Joonatan Donner opened the first site to share these demos, "Tools-Assisted Speedruns".[1]

Like many other tool-assisted speedrun communities, the maintainers of the site stressed the fact that their demos were for entertainment purposes rather than skill competitions, although the attempt to attain the fastest time possible with tools itself became a competition as well.[2] The site became a success, updating usually several times a week with demos recorded by its maintainers and submitted by its readers. After a short while, when version 2.03 of Lee Killough's Marine's Best Friend Doom source port was released (based on the Boom source port), it became even easier for people to record these demos, adding the functionality of re-recording without having to replay the demo until it reached the point where you wanted to continue.

The site was active until August 10, 2001, at which point Yonathan Donner posted a news message stating that their site would be an archive from now on, and pointing towards The Doomed Speed Demos Archive, a site mainly for non-assisted speedruns, of which the author agreed to take over the posting of tool-assisted speedruns. Although popularity had dwindled since then, built demos have still been submitted until as late as November 2005, and are currently usually being made with PrBoom.[3]

2003–present

In 2003, a video of a Japanese player called Morimoto beating the NES game Super Mario Bros. 3 in 11 minutes and performing some other incredible stunts as well started floating around the Internet. It was a very controversial video because not many people knew about tool-assisted speedruns at the time, especially for the NES. Many people felt like they had been cheated when they found out it was done using an emulator. The video, however, gave the inspiration to Joel "Bisqwit" Yliluoma to start a website called NESvideos, which was dedicated to tool-assisted speedruns for the NES. At first it hosted videos only for the NES, but as the community grew, members of the community managed to add the features required for tool-assisted speedrunning into emulators for other systems. Later the name of the site was changed to TASVideos. As of January 2014, TASVideos is the largest English-language web community that produces and hosts tool-assisted speedruns; the site holds 2512 complete speedruns, of which 1319 are the fastest of their kind.[4]

Tool-assisted speedruns have been made for some notable ROM hacks as well as for published games.[5]

A joke personification of tool-assisted speedruns, called TAS-san (Mr. TAS), has become popular among Japanese Internet users. Tool-assisted speedruns uploaded to video sites like Nico Nico Douga, YouTube, or TASVideos may be described as a new world record by TAS-san, who is said to have the superhuman memory and reflexes needed to execute such a speedrun in real time.

Method

Creating a tool-assisted speedrun is the process of finding the optimal set of inputs to fulfill a given criterion — usually completing a game as fast as possible. No limits are imposed on the tools used for this search, but the result has to be a set of timed key-presses that, when played back on the actual console, achieves the target criterion. The basic method used to construct such a set of inputs is to record one's input while playing the game on an emulator, all the while saving and loading the emulator's state repeatedly to test out various possibilities and only keep the best result. To make this more precise, the game is slowed down. Initially, it was common to slow down to some low fraction (e.g. 5%) of normal speed. However, due to advances in the field, it is now expected that frame-advance, manually stepping through emulation one frame at a time, is used. A tool-assisted speedrun done without this technique will most likely be criticised for sloppy play.

The use of savestates also facilitates another common technique, luck manipulation, which is the practice of exploiting the game's use of player input in its pseudo-random number generation to make favorable outcomes happen. Using a savestate from before some event, it is possible to experiment with small input variations until the event has the desired outcome. Depending on the game and event, this can be a very time consuming process, at times requiring much backtracking, and can as such take up a large portion of the total time spent making a tool-assisted speedrun. Making the ideal piece drop next in Tetris, or getting a rare drop the first time one kills an enemy, are examples of luck manipulation.

A rarely used tool is brute-force searching for ideal inputs by making a computer play the game, trying all possible inputs. In theory, this process could find the ideal set of inputs for any game, but since the space of all possible inputs grows exponentially with the length of the sequence, this is only viable for optimizing very small portions of the speed run. Instead, a heuristic algorithm can be used. Although such approach does not warrant a perfect solution, it can prove very effective for solving simple puzzle games.[6]

Another rarely used technique is disassembling the game executable. By exposing the game logic, this enables the player to manipulate luck without trial and error, or reveal obscure bugs in the game engine. A more common, related technique, is to monitor the memory addresses responsible for certain effects to learn why and when they change. Memory watching is supported by most emulators used on TASVideos.org.

All these techniques involve direct interaction with the game state in ways not possible without emulation, but the final result, the set of inputs that makes up the speedrun, does not depend on such manipulation of the state of the emulated machine. The tool use in tool-assisted speedrunning is therefore different from the sort of state manipulation tools like Gameshark provide, since such manipulation would not be expressible as a sequence of timed inputs.

Re-recording emulators

Tool-assisted speedrunning relies on the same series of inputs being played back at different times always giving the same results. In a manner of speaking, the emulation must be deterministic with regard to the saved inputs (e.g. random seeds must not change from run to run). Otherwise, a movie that was optimal on one playback might not even complete it on a second playback. This loss of synchronization, or "desync", occurs when the state of the emulated machine at a particular time index no longer corresponds with that which existed at the same point in the movie's production. Desyncs can also be caused by incomplete savestates, which cause the emulated machine to be restored in a state different from that which existed when it was saved.

Problems with emulation, such as nondeterminism and incomplete savestates, are often only discovered under the precise frame-by-frame conditions of tool-assisted speedrunning. Emulator developers often do not give speedrunning issues high priority because they have little effect on regular gameplay; consequentially the community has forked several emulators to make them suitable for the task. These include Snes9X improvement, Gens rerecording, VBA rerecording and Mupen rerecording. If a forked emulator is used to produce a TAS, playback on the normal, unmodified version of the emulator will usually result in a desync.

Emulators that currently feature the tools necessary to create tool-assisted speedruns include the Arcade emulator MAME (MAMEUI's option to record an uncompressed AVI slows down a game), the NES emulator FCEUX, the Super Nintendo emulator Snes9x, the Genesis emulator Gens, the Game Boy Advance emulator VisualBoyAdvance, the Nintendo 64 emulator Mupen64, the Nintendo DS emulator DeSmuME, the Sega Saturn emulator Yabause, the PSX emulator PCSX, and several others for these and other platforms.[7]

Rationale

Tool-assisted speedruns are created for many reasons, the major ones being noted below:

Relation to unassisted runs

Tool-assisted speedruns are timed in a distinct category from unassisted runs, for reasons of fairness. In unassisted runs, a difficult path is often avoided in favour of a safer, but slower one, in order to avoid risks such as dying and having to start over, failing a trick and wasting more time, or failing a setup for a difficult trick. Depending on the game, the time differences between possible routes, along with other advantages from frame-by-frame precision, tool-assisted speedruns surpass their unassisted counterparts by a few seconds to entire hours. For example, the fastest Super Mario Bros. TAS currently stands at 04:57.31 (4'52" using Speed Demos Archive timing), while the fastest unassisted run stands at 4'58".[8] A trick in A Link to the Past allowing for walking through walls has allowed for an extremely short 3'44" TAS, but because the trick is impossible to reproduce in real time using a standard controller, the fastest unassisted run is over an hour long.

Unassisted runs faster than their assisted counterparts

Because tool-assisted speedruns often take more time to create than unassisted speedruns, discovery of a time-saving trick may lead to a situation of the fastest unassisted speedrun being faster than its tool-assisted counterpart.

From August 13 to 21, 2007, the fastest unassisted speedrun of Pokémon Blue was 4 minutes faster than the best TAS, due to a new trick that allowed walking through walls. On August 21, however, a TAS was submitted that was 20 minutes faster than the unassisted run.

Some games may produce beneficial glitches if the inserted cartridge is manipulated, which may not be reproduced on an emulator for a TAS. One of the most famous examples is The Legend of Zelda: Ocarina of Time, where lifting the side of the cartridge may allow the player to walk through solid walls.

However, due to potential benefits for either kind of speedrunning, it is not uncommon for speedrunners of both types to collaborate. Unassisted speedrunners can provide their expertise on the subject and receive new points of reference in return. A number of unassisted speedrunners have also made complete TASes, and vice versa.

Timing conventions

Tool-assisted runs are timed by input, i.e. from game power-on to the last input necessary to reach the ending scene and/or the game credits. Any introductory cutscenes, game-loading screens, and trailing dialogues after the last boss battle (if input is necessary to scroll through the text) are included in the final times. The times are exact (to the nearest frame), a level of precision that is not possible with unassisted runs because it cannot be determined from a recording when exactly the input ended. Speed Demos Archive and Twin Galaxies measure only the length of the gameplay proper, and begin timing when the player gains control of the character and ends timing when the player loses it. These differences in timing conventions can result in seemingly discrepant times between unassisted and tool-assisted runs. For example, the most recent Super Mario Bros. speedrun by Andrew Gardikis, a 4:58 by SDA timing, seems to be only 0.69 seconds slower than the current tool-assisted world record of 4 minutes and 57.31 seconds by HappyLee, but his run actually contains 5 minutes and 1 second of input starting from power-on.

Degree of glitch abuse

One of the most important differences between a tool-assisted and unassisted run is the use of glitches in the game. Though glitch use is often prevalent in unassisted runs, tool-assisted speedruns often make much heavier use of them. This may in part be because the majority of glitches are very difficult to exploit without frame-precision and re-recording. In some cases a trick relies not only on precise timing, but on several variables in memory also having a specific state, which would be nearly impossible to recreate in real time and without detailed knowledge of the game program.[9][10]

Entertainment factor

These differences also lead to different expectations from tool-assisted and unassisted speedruns. Taking damage when doing so does not save time and/or is not required may look sloppy in a tool-assisted run, while being hit by the occasional hard-to-avoid enemy in a relatively long unassisted speedrun would not prevent the runner from holding their world record title. After the advent of frame-advance, frame-precise movement has also come to be expected, the lack of which may be characterized as sloppy play. Another difference is in the standards of use of waiting time in the speedrun: in situations where it is not possible to make the game move faster, and the player has to wait, such as in autoscrolling or any other areas of a game in which the runner does not have control over the speed, the runner is advised in TASVideos guidelines to do something entertaining for the viewers. An example of this is the gathering of 99 extra lives in the autoscrolling sections of the famous Super Mario Bros. 3 speedrun. In unassisted runs, however, players usually would not risk dying and having to start over to entertain the viewer, although there are exceptions.

Runs that prove unentertaining may get rejected for publication, even if the run itself is technically optimized. A bad game choice may contribute to a lack of entertainment. In this context, a "bad game" may represent a goal choice that does not demonstrate the merits of tool-assistance, so choosing a different goal may alleviate this issue. In other cases, such as the Excitebike TAS by Thomas Seufert, a previously unpopular game had achieved notable entertainment boost due to massive improvements brought into play by increased tool-assisted precision.[11]

Glossary

In the context of tool-assisted speedrunning, many common terms, usually neologisms, have been created. These terms are necessary to understand most general discussions about the phenomenon. This list covers the most ubiquitous terminology. Note that some words may have a different typical meaning outside of the lexicon of tool-assisted speedrunning; for example, frame applies to movies as well as to video games, but only the latter has relevance in this case.

A particular intention or set of rules with which to record a speedrun, such as playing with different characters, collecting all items or achieving the best ending. Sometimes, when a glitch is found that allows extremely fast completion of a game, it will be considered a separate "category" as people may find the old way of doing it to be more enjoyable or otherwise interesting.
The most common categories include any% (fastest completion), 100% (full completion — may differ on per-game basis), and low% (completion using the minimum amount of items or powerups; sometimes synonymous with any%).
Software which allows video games for consoles or older computers to run on modern platforms (computer architecture and/or operating system) and provides the runner with the common toolset, such as savestates. Emulators that currently feature the tools necessary to create tool-assisted speedruns include the NES emulators FCE Ultra, FCEUX, Famtasia, Nintendulator and VirtuaNES, the Super Nintendo emulators Snes9x and ZSNES, the Master System emulators vbsms+ and Dega, the Genesis emulator Gens, the Game Boy Advance emulator VisualBoyAdvance, the Nintendo 64 emulator Mupen64, the Arcade emulator FinalBurn Alpha, and the Nintendo DS emulator DeSmuME.[7]
The data that is inserted into the game, either by the actions of a player (both during normal play and during speedrunning) or by an input file. The data can, for example, represent button presses/releases and joystick positions (e.g. with the Nintendo 64) on the controller, and even the reset button of the console if the emulator's input file format records these events.
A computer file that, among various other data, contains the analog or digital states of all buttons during every frame of a tool-assisted speedrun movie. This data is needed to reconstruct actions in a game, using an emulator. It may also contain a save state that is loaded at the beginning of the movie unless the movie starts from console power-on or reset (as is the case with most movies on the TASVideos website).
One of the still images composing the animation of a video game. Most gaming systems (and thus, emulators) update the screen approximately 50 (PAL) or 60 (NTSC) times per second (although sometimes only every second or third frame is rendered on some systems, lag notwithstanding). Every update is called a frame. Almost all console systems check the input (which buttons are pressed on the controller) once per frame, which is therefore the highest possible resolution of input in tool-assisted speedrunning.[12]
An emulation feature which allows for the manual progression of frames by pressing a button. It is similar to slow motion; however, the game is effectively paused until the player decides to resume the emulation for one frame. This is used in order to create input at exactly a specific time, seen as how one can find a particular moment simply by checking every frame at one's leisure.
An unintentional feature in a game — usually considered an error. Many games contain glitches, some very small and hardly notable but others very significant. Glitches are usually result of accidental or intentional sloppy programming. Because many console games are run on rather slow CPU power, perfect programming (such as pixel-perfect collision checks) would often be too slow. As a result, programming “shortcuts” have to be taken. See Speedrun#Glitch usage for further information.
The act of editing the raw data that composes a binary file (usually done with a tool that displays the file data in hexadecimal numbers, hence the name hex editing). This is usually done in order to modify input files, such as to change small errors or to copy and paste parts of a movie. Due to its difficulty, it is fairly scarcely done.
The effect experienced when the game runs slower than its normal speed due to an excess of instructions for the CPU to calculate in the time of one frame. Thus, the CPU will spread the calculations over multiple frames. Because it cannot show the results of the calculations when expected, there will be identically rendered frames while it is working. Often, during lag, the game will ignore the player's input until the calculations are finished. There might also appear graphical anomalies, such as Head-Up Displays appearing in the wrong place. Note that lag often refers to delays experienced in computing communications, such as during online gaming.
The act of recording a beneficial pseudo-randomly generated result. Console gaming systems are actually computers; computers are actually calculators; calculators perform calculations; calculations are always predictable and repeatable with identical results. When a player “manipulates” his luck, he abuses the fact that with savestates, he can try different methods of input to see how a game will react. Pseudo-randomly generated results in the context of video games (such as some instances of artificial intelligence or the obtaining of random power-ups) may be examined and retried until the most opportune one is found.
An instance of the usage of a savestate while recording a tool-assisted speedrun or the act of doing so. This is an essential and very typical part of tool-assisted speedrunning. See Re-recording (video gaming) for further information.
The read-only memory of a game cartridge dumped as a binary file on a separate file storage medium. It contains all data of a game cartridge, such as the programming as well as the graphics and music. Loading a ROM image of a game in an emulator is the usual method to play such games.
A snapshot of the emulated system's state at that current moment. Restoring a saved savestate will revert the console and the game to that exact state, including the game's future outcomes of pseudo-random generators. This is known as a re-record when performed during the recording of a movie (input file).
The slowing down of an emulated system to make it easier to create input (thus increasing the potential precision). The usage of slow motion is crucial to tool-assisted speedrunning, as many of the esoteric techniques are impossible to perform without it due to mechanical and human limitations. Frame advance is the most accurate kind of slow motion.
Common abbreviation of tool-assisted speedrun. The word TAS is used in the tool-assisted speedrun community exactly like the word “run” is used in the unassisted speedrun community.
Tool-assisted speedruns are sometimes called "time attack". This most likely stems from the Japanese term “タイムアタック” (“taimuatakku”). In the English community, this term has mostly fallen out of favor; this term can also be seen in numerous games that have a lowest completion time mode (e.g. as opposed to "score-attack" mode, where the goal is highest score).

See also

Bibliography

Journal, newspaper and magazine articles

Very extensive article about speedrunning, both tool-assisted and unassisted, in general.
Very well-informed article on the differences between unassisted and tool-assisted speedrunners and the reason why this causes controversy between the two camps.
Posting of a tool-assisted speedrun on Slashdot, a news website and Internet forum.
Interview of a tool-assisted speedrunner about speedrunning in general.
Interview of Joel Yliluoma, creator of TASVideos, currently the largest tool-assisted speedrunning website.
Another interview of Joel Yliluoma, conducted in 2005, about speedrunning in general.

General informative sources

Documentation on commonly used tricks in tool-assisted speedruns.
An extensive glossary documenting all of the common terminology in the context of tool-assisted speedrunning.

Footnotes and citations

  1. Doom tool-assisted speedrunning is sometimes referred to as "tools-assisted speedrunning", with the plural of tool. This was the name of the site that shared these demos. A news post after the creation of the site, however, read "Indeed, I was wrong and the site should be called 'Tool-Assisted Speedruns' rather than 'Tools-Assisted Speedruns'. I'm not going to redo the logo though."
  2. Koskimaa, E., Sjoblom, P., & Donner, Y. (1999). "Information about Tools-Assisted Speedruns". Retrieved January 10, 2010.
  3. Merril, D. (2005). "The Doomed Speed Demos Archive". Retrieved January 10, 2010.
  4. http://tasvideos.org/ListAllMovies.html & http://tasvideos.org/MovieStatistics.html
  5. Some notable ROM hacks are speedrunned, such as the popular Super Demo World – The Legend Continues hack of Super Mario World. This is not considered 'cheating' in any sense, since the hacks themselves are different in layout from the original games.
  6. http://tasvideos.org/forum/t/8667
  7. 7.0 7.1 A list of the TASVideos community's recommended emulators for tool-assisted speedrunning can be found here.
  8. http://speeddemosarchive.com/Mario1.html#norm Super Mario Bros. in 0:04:58 by Andrew Gardikis
  9. http://tasvideos.org/1945M.html a run which exploits a programming error to execute arbitrary code in the game. The CPU actually jumps to a memory location holding graphic information about on-screen objects, so all of these objects must be precisely manipulated by the player to create the desired subroutine.
  10. http://tasvideos.org/1860M.html a run which exploits a programming error to change game state variables by rearranging the player's inventory. This requires precise knowledge of the locations and values of the affected variables and the items that need to be arranged to achieve the desired result.
  11. http://tasvideos.org/1348M.html
  12. Y.M. (inichi) (2009). "Chrono Trigger". Retrieved December 5, 2009.While this is generally true for controller keys, events such as resetting and closing the lid (on the Nintendo DS) may be done at various points within a single frame, allowing very precise data corruption/manipulation.

External links