Dance Dance Revolution is a rhythm game where you have to press foot panels (or controller buttons, if you don't own a dance pad) in time with music. This is a TAS of PSX Dance Dance Revolution 3rdMIX's Endless mode, aiming to complete the mode by reaching the maximum score of 999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999 points.

Game Objectives

  • Emulator used: BizHawk 2.9.1 (BIOS: Version 3.0 J; filename: ps-30j.bin)
  • Beats Endless Mode as fast as possible
  • Reaches 999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999,999 points
  • Shows the Congratulations screen
  • Doesn’t end input early
  • Starts from SRAM (verification movie)

Comments

Why?

Because big numbers.
More seriously, TASes of rhythm games have the problem that songs are fixed in length and hitting every note perfectly is trivial. Special modes, however, introduce some scope for strategy; this Endless mode is an example, where routing isn’t immediately obvious.

How Endless Works

As the name suggests, Endless Mode is a mode where you keep playing songs until you lose. However, in 3rdMIX if you reach the maximum score and clear the stage then you get a Congratulations screen.
Unlocking Endless in 3rdMIX is a bit annoying. In 2ndReMIX and 4thMIX you can take advantage of the System Data feature: create empty save data, then load up a later game and use that to unlock everything (3rdMIX to unlock 2ndReMIX, 5thMIX to unlock 4thMIX). Unfortunately, you can't do that for 3rdMIX, so we have to do this the long way; here's the verification movie, see description for details.
Once we've unlocked Endless, we have a few options before we start. The one we're most interested in is Music Order:
  • Off: Play a random song each stage.
  • On: Choose a set of charts that the game will pick from. This can be of any difficulty.
  • Course: Plays all the songs in the game once, then finishes.
We want Music Order On, so that we can pick the song that lets us finish the mode the quickest.
Also of note is Break Stage. If turned on you get the option to take a break after the selected number of stages. Here we turn it off, which allows for truly nonstop play (you can't do this in 2nd or 4th, incidentally).

Endless Scoring

For whatever reason, the developers of DDR were fond of changing up the scoring system in almost every game in the early days. Already 3rdMIX had a scoring system change from 2ndMIX, and 4thMIX would have yet another scoring system. Evidently whoever designed the 3rdMIX Endless Mode scoring system decided to get really fancy. Here's the formula for the score for one step:
Step Score = J * (floor(C'/4)^E + 1) * L_1 * L_2
where
  • C' = Combo or "temporary combo" after step (explanation omitted since we never break combo)
  • J = 300 if Perfect, 100 if Great, 0 otherwise
  • E = min(6, floor(1 + (S - 1) / 8))
  • L_1 = 1 + floor(N / 256)^floor(1 + (S - 1) / 32)
  • L_2 = S^min(9, floor(1 + (S + 15)/32)) * (S - max(0, S - mod(S + 15, 32) - 1))
  • N = cumulative step count across all stages preceding the current stage
  • S = current stage number
The score maxes out at 10^72 - 1 points (that's one less than one trevigintillion). The game gives different colours (out of six) to each group of 4 digits after the first 8. As a nice touch, once you pass 100,000,000 points the game shows the Japanese unit name of the score, so you don't have to count 5 pixel tall digits (if they were bigger they wouldn't be able to fit 72 of them on the screen).

Routing

So we have a complex scoring system, with loads of exponents. Without going into detail, we can boil it down into two key observations:
  • More steps = more score. Lots more score.
  • There are stages where the score multiplier will increase dramatically, usually those that are 1 mod 32.
Therefore, if we play songs that have fewer steps, it will take more stages to reach the maximum score, but not that many more.
So, how can we work out what song will let us beat the mode the fastest? Luckily for us, spreadsheets exist. I ran some calculations on a few songs:
SongStepsLengthStages needed (estimate)Total time (estimate)
DEAD END (Double)4551:402256:15:00
PARANOiA Rebirth4331:402256:15:00
DYNAMITE RAVE3981:372276:06:19
AFRONOVA3701:292315:42:39
BOOM BOOM DOLLAR (K.O.G G3 MIX)2981:232425:34:46
VOL.42581:192465:23:54
KEEP ON MOVIN'1831:102574:59:50
20,november (DDR Version)1751:102574:59:50
More detailed testing showed that KEEP ON MOVIN' was shorter than 20,november by nearly 1 second, and so we end up playing the shortest song in the game 257 times.

Playing

I generated the steps for the song using a Python script to convert steps from the .sm file to a BizHawk input log, then pasted that in. Since the game only reads input once every two frames, the script outputs 2-frame long button presses (this has no effect on the movie length except the very last input which I tuned manually).
Once we have inputs to play the chart perfectly, it's just a matter of aligning the first step every time. There is one subtlety here: the time between each song lengthens a little bit as the stages go on. This is because the game waits for the rolling numbers in the score to finish moving before starting the next stage, which understandably takes a bit longer when you're earning a few unvigintillion points per step.
I choose to hit all the steps in the 257th stage. You don’t get the Congratulations screen if you fail, so we have to clear the stage; the option is there to end input early and take a few misses (alternate input file here), but I prefer keeping the play perfect. Call it a speed-entertainment tradeoff, it only saves 2 seconds anyway.

Other comments

I’ll end by commenting on other potential DDR PSX TASes (hopefully someday we’ll have an approved PS2 emulator). I have no plans for any of these.
  • Music Order Course has a bit of merit since it plays every song, but has the problem of being a fixed length - not that that matters anymore in this era where Desert Bus is published.
  • 2ndReMIX has Endless, but it takes a lot longer to max out. It may have a killscreen around Stage 256 but I haven’t confirmed if it’s legitimate or an emulator artifact.
  • 4thMIX has Endless, but the game just keeps going once you reach the maximum score (10^32 - 1). It also takes a long time - over 800 stages.
  • 4thMIX and Extra Mix also have a Challenge Mode, which is basically a mission mode where the player has to complete various challenges. This might be worth looking at, but will likely be fixed length as well.
The mission modes in the various PS2 games seem more interesting but that'll have to wait until we have an approved emulator.

ViGadeomes: Claiming for judging.
ViGadeomes: Hello Arcorann and Welcome to TASvideos ! Sorry for the delay of my judgement here...
A very long movie for a first submission that is, this movie seems well planned and I have nothing more than a well done to tell you ! Hoping to see more from you in the future !
Seeing how long the mode is and how little the time is between both versions, we will keep this fully completed one as the only TAS for this mode/branch.
Accepting.
Spikestuff: DANCE DANCE DANCE DANCE DANCE DANCE DANCE
Ah crud, disk has scratches on it.
DANCE DANCE REVOLUTION


TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15576
Location: 127.0.0.1
Spikestuff
They/Them
Editor, Publisher, Expert player (2642)
Joined: 10/12/2011
Posts: 6438
Location: The land down under.
goes up to a microphone Would. Alternative sram which in theory should work as well but I can't be bothered validating. Also I believe this classifies as "maximum score" for the branch as well. Supercut encode: Link to video
WebNations/Sabih wrote:
+fsvgm777 never censoring anything.
Disables Comments and Ratings for the YouTube account. Something better for yourself and also others.
Patashu
He/Him
Joined: 10/2/2005
Posts: 4043
Is there any merit to picking more than one song? (If it cycles through them, doubtful. If it's RNG manipulateable, maybe you could pick a second song for the very last play to optimize input end criteria.)
My Chiptune music, made in Famitracker: http://soundcloud.com/patashu My twitch. I stream mostly shmups & rhythm games http://twitch.tv/patashu My youtube, again shmups and rhythm games and misc stuff: http://youtube.com/user/patashu
Player (16)
Joined: 7/3/2012
Posts: 35
Patashu wrote:
Is there any merit to picking more than one song? (If it cycles through them, doubtful. If it's RNG manipulateable, maybe you could pick a second song for the very last play to optimize input end criteria.)
First off, KEEP ON MOVIN' is the shortest song in the game -- in order to make the movie shorter we'd need to reduce the stage count. Considering that after stage 256 the score is 7.21e70 we'd need to add a lot more steps to get the multiplier up. Quick calculations give me an estimate of a few thousand extra steps, and the next shortest song with more steps is 9 seconds longer. Having said that, the multiplier doesn't change that much over stages 250-256. As far as I can tell, the charts do indeed cycle, which doesn't help. My instincts say that it still probably wouldn't work regardless of whether it cycles or not; I've tried a couple of combinations and it seems you can get in a maximum of about 10 extra steps in exchange for each second longer, which doesn't seem to be enough.
Post subject: Movie published
TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15576
Location: 127.0.0.1
This movie has been published. The posts before this message apply to the submission, and posts after this message apply to the published movie. ---- [5867] PSX Dance Dance Revolution 3rdMix "Endless Mode" by Arcorann in 5:07:35.78