For those thinking the japanese versions of Pokémon are the only ones that could be completed extremely fast with the use of glitches, well, the UE versions can be completed even faster.
By breaking the game into allowing the modification of its internal variables the main character gets into the Hall of Fame without receiving his first pokemon, yet his pokedex marks 152 out of 151 pokemon.

Game Objectives

  • The objective is to get to the credits as fast as possible.
  • Uses save and restart.
  • Displays extreme breaking of the game.
  • Uses mysterious warping.

Emulator used

  • Visual Boy Advance re-recording v19.3

Stupid Comments

This is an anime themed run! It gets to show Ash is a known cheater and definitely sharked his Pikachu and set his pokedex to mark 152 when there only existed 151 pokemon at the time.
At first it looked like he was going to have a normal day and meet Oak and get his first pokemon, but no, he had to beat Gary in getting to the league. And for that he had obtained a Game Shark.
First, he sharked balls for he wanted to be tripping them. Then he did the same with his items. While the items are scrolled we get to see the game scream OH S... in disbelief of what is going to happen. But nothing would stop it he was only thinking on himself.
After leaving Pallet, a wild Pidgey tried to steal his gameshark so he was forced to enter codes to summon his precious, the over nine thousand poké, so inmensely powerful it even raised the health of its enemy with only its presence.
Realizing that the road was going to be full of obstacles Ash hacked some more. On his mind there was only hate towards his enemy, and figures that resemble yellow and red Ponytas. He teleported straight to the Hall of Fame. What a surprise that Oak greeted him, he was supposed to wait for him at his lab! Oh crap, "Gary was here" written on the desk!?
"Well not only that, when you were out Team Rocket slammed into the lab, and hacked your pokedex leaving this message..."
(They also stole Pikachu)

Serious Comments

Hello, this is my first TAS. I found luck manipulation to be a chore, no idea how you guys do it manually and several times for a single run, if any of you do so of course.
Since I had to be staring at each frame while making this I had enough time to notice patterns or shapes on the glitches and make up a story as I went. If you feel lazy you can try to find what I used as inspiration by watching with frame advance.
Pokemon Yellow is the less buggy out of the first generation Pokemon games. Having been released last, there was time to patch errors like the well known Old Man (MissingNo.) glitch. It also lacks the Brock skip glitch for instance. Well it doesn't matter, it can be finished as quick as Red or Blue can.
Yes, the three games can be finished with this exact same route. Yellow is the slowest for the simple fact that it has ONE extra tile on its map which means you have to walk one extra step. Red and Blue lack this step. Out of the two, Red is the fastest because its first name choice for the protagonist is Red which has one less letter than Blue for Pokemon Blue. The name gets printed three times, for a total of 3 frames advantage for the red version.
Initially I didn't want to use an anime theme, I wanted to use Yellow as the protagonist and Blue as the rival's name. But the second option is Ash and it has much fewer letters than Yellow, for 5 frames advantage (9 minus 4 it takes to select the name). My main goal was not to get 2 minutes on the clock so I decided to save these frames just in case.
(That meant I had to name the rival Gary, despite Blue being the faster option (4 frames again). It would be a mistake not to go with the theme after naming the protagonist Ash on Pokemon Yellow, the Pikachu version... the one that after all tries to resemble the anime.-Scratch this) After a bit of testing, by using a custom name for the rival I eliminate a huge chunk of "lag" while scrolling items. This is not lag per se but the game glitching out due to the items it tries to display do not have valid item values and forcing you to press the B button several times. While scrolling the items I have to pass by the rival's name addresses, so I gave him a name that has values that correspond with actual items taking out the glitchiness (which could be considered bad because now the screen is less glitchy). I also used one of the "letters" to skip Oak. I used to go out of the way to get a value to skip him, but instead this is on the way and I don't lose time other than doing the item switch.
To be able to pull this route, I had to spawn with a trainer id of 76 in hexadecimal (on the lower byte, D359). This has a 1 in 256 chance of happening, and is set when you select New Game, but the random number generator at that time can't be manipulated without inserting idle frames. These frames can be inserted before any valid input given to the game and will modify the generator differently. Before choosing new game there are four valid inputs (first for Game Freak logo, second for intro, third for game logo, and fourth for New Game itself).
I checked manually the combinations of up to four idle frames, but didn't get the 76 I needed. So instead I made two programs do the work for me: One that created movies with every combination of idle frames and another that played these non stop until it found one that worked. I modified tas-movie-editor and Visual Boy Advance for this. They found the best combination quickly, at iteration 74 which corresponds with 5 idle frames.
With the first part of the puzzle I could continue with the plan. First I walked up to the point where I stop... yeah... Ok, it has some significance, one tile forward and the Oak skip trick won't work because the closest value that gets this done doesn't work one tile forward. It also makes it wait until the last moment to show that it is not going to be a normal run, I mean I could have saved as soon as the game started.
I use a save corruption exploit, reset while saving and your file may get corrupted, reset at a specific frame, and you will still be able to load your corrupted file. The corruption fills your owned pokemon data -which you have zero atm- with FFs, or 255 in decimal (if you watch the address D200 -VBA's Memory Watch window- you will see this after resetting). That area includes the pokemon owned counter, in other words the game thinks you have 255 pokemon on your belt, that's a lot of balls.
When Chamale wrote that this exploit gave him over 25 pokemon it rang my bell. I had been testing the ZZAZZ glitch since hanzou introduced it at the forum, this glitch ultimately ends with the overwriting of the items counter and subsequent memory shuffling that allows for a teleport to Hall of Fame as demostrated by hanzou. Since the game only has room for 6 pokemon but think you got 255, pokemon can be switched and that means overwriting data that are not pokemon with whatever data the pokemon had, and not only is this cool, the belt data is right before the owned items data, and having as values FF is perfect.
Switch your first pokemon with the tenth and you will overwrite the items counter, since you will be placing FF in there, now you will have 255 items, but 20 is the regular maximum! Below the item data there is important data, like your current area (D35D), coordinates (D35E, D360-D361 and D362-D363), badges (D355), trainer id (D358-D359), the rival's name, etc. So by manipulating your belt you can manipulate your items and then get access to manipulate this. Items use two bytes, the first for the item, the second for its quantity, so when you switch items you are exchanging four addresses (the two you switch from and the two you switch to). Tossing items modify the address on the quantity byte, these are the even addresses (0-2-4-etc). Completely tossing all of the item will shift all bytes by two, this will most of the time crash your game. The item with value FF is read as the Cancel button, and can't be tossed nor switched, unless the text Cancel doesn't show (and if you do you'll cause a single byte shift).
Now with access to this data from the items menu, I overwrite the area value to be able to get to Route 1 without triggering Oak. The closest value that doesn't crash the game (is FD and is quite far away, but it works -Scratch this too) is E7 and corresponds to the third character "!" given to the rival as his name, it is on the way while scrolling so no time is lost. Please keep in mind that Pokemon Red and Blue accept more values (they don't crash/freeze), like the Card Key item (30) that is on the way as well.
Now in Route 1 I proceed with the final step of a ZZAZZ attempt, to generate a teleport to another area. Get into a wild battle, and switch the area value with whatever value you want, then end the battle through whatever means. You'll spawn at the new location.
First things first, I needed a random encounter on the first possible step. You can't get a random encounter in Pallet so I had to get to Route 1. You can't get a random encounter on the step in which you enter Route 1, and you can't move right because the collision model is actually one tile to the left, (due to my playing with values to skip Oak) which means you are actually next to the wall. Moving left won't trigger a random battle because the grass is not there (in other words the grass is not shifted, only the collision). So the only way is up.
There are two pokemon that can be triggered, Pidgey and Rattata. Pidgey is 6 frames faster and I lucked out in getting one within two frames of optimal while recording the movie. There's no way to manipulate the RNG without adding idle frames. To manipulate it without them like for example primo's do, you have to hold the input when accepting text dialogs. There are none of those after I reset.
I used the bots again, this time there are more than 60 inputs, not four, before the random battle. That means anything bigger than 3 frames and it's hell (3 frames have like 90,000 combinations, which is still doable but would take several days). Since I already had a Pidgey within 2 frames though, the bots only had to check the combinations for one idle frame, which is nothing, and they found one valid run, on the last combination possible, getting a Pidgey with just one frame lost.
I wrote a small program to calculate the number of combinations for 'n' idle frames inserted before 68 possible inputs, lucky me I only had to do number 1:
  1. 68
  2. 2414
  3. 57154
  4. 971635
  5. 13991544 <- 13 Million something
  6. 170230452
  7. 1799579064 <- 1 Billion something
Anyway, the 76 I manipulated earlier as the trainer id is also the code for Hall of Fame, and the data is right next to each other so I don't waste time switching "items". When I switch, the data from one address goes to the other, so I am setting my area value as 76.
This is not the only switch required, because my current coordinate position values would get me out of the map at Hall of Fame and the game would crash. So I switch another item on top of their values keeping things cool.
Then I just run from the battle and profit. Oak is a smart man and can't be fooled easily, he proceeds with the registration but he knows what I did there.
By the way, the pokedex data is between your belt and the items, so when I switch pokemon I also complete the pokedex, in fact it now says 152 out of 151.
Since this wouldn't be complete without Team Rocket, well, they had to make an unexpected appearance, I wasn't expecting that the first time, with a dark tone for music change and everything. Even though the game is about to end, there is trouble ahead...
My RAM map is not complete, so there could be another method to teleport to Hall of Fame, even from the starting room, by creating a patch of grass, setting the exit or escape roping to the final room, or similar. Also, due to the variability of input and frames a couple frames improvement could be found by varying the button presses, I think this is called a "frame rule". But their effect is random, sometimes a combination will speed you a frame here and then slow you down in another place, and usually it is that it can't be sped up.
I DID use a "constant" combination I found and had no chance to use during the movie, I used it on the last dialog, pressing A then the next frame B on a dialog without an "arrow" makes it close 1 frame earlier. The movie's input ends at the same frame though because it's the last dialog.
For those wondering, the run is around 1 minute and 13 seconds according to the ingame timer (which only displays the minutes). DA3F is the address for the hour, then it goes to minutes, seconds and frames (60 fps). A 0:00 run sounds unlikely and the addresses are not even within range for manipulation so that's a no as well ;o

Other comments

I suggest you turn on Input Display, open Memory Watcher, enlarge its height to the max, and set it to watch the address D200 to D350 so you can "see" what happens in memory.
I don't think many people will get what is going on even if they know the Pokémon games. It is very possible to execute these glitches and NOT teleport to the end and instead play some more to make it more friendly to them, but my goal was to find out the final screen time display upon completion, was it going to be 0:00, 0:01 or 0:02? I got a movie where I "walk" to the Hall of Fame and it takes six minutes (perhaps five if optimized), but my goal was speed so I finished this one. All in all, there are enough glitches to perhaps do a glitchfest run, some walk on water, glitched battles, changing the music tempo, palettes, battling gym leaders but changing their pokemon, etc, (yes all that is possible, at the same time may not be so possible but that's what planning is for).
It may be possible to break a frame rule by using a different input combination on certain dialog. Usually it doesn't make a difference but sometimes pressing A alone is faster, or B the frame before then A, or A the frame before then B, or holding B and pressing A the frame that it has to be pressed, etc. When it doesn't work it usually makes you lose one frame instead. This frame advantage can be lost arbitrarily if the game wants to though, for example when you name yourself or your rival, or at reset. And of course a faster way to teleport to the end will also improve the run.
Suggested screenshots:

Bisqwit: Author submitted a replacement movie. Submission updated. Quoting Gia:
I missed a quite obvious optimization and after applying it I also lucked out with the random encounter, the improvement is 672 frames though, not 10.

NesVideoAgent: Hi! I am a robot. I took a few screenshots of this movie and placed them here.
Bisqwit: But the movie desynced for NVA, as it did for me. Removing the said screenshots.

adelikat: The glitching presented here is different enough to warrant a new category. So accepted for publication but not to obsolete the green run.


arflech
He/Him
Joined: 5/3/2008
Posts: 1120
I want to no longer be a lurker so I can vote Yes on this. edit:
i imgur com/QiCaaH8 png
Chamale
He/Him
Player (182)
Joined: 10/20/2006
Posts: 1353
Location: Canada
I don't think that's necessary, as there are already 49 yes votes.
Joined: 4/11/2006
Posts: 487
Location: North of Russia :[
is there improvement coming from turning on the ladders?.. `^__^
Post subject: Re: SECURITY ALERT
Player (36)
Joined: 9/11/2004
Posts: 2630
Mr. Pwnage wrote:
TAS Advisory: TAS1958 Release Date: 2008-04-29 Critical: (5) Extremely critical Impact: Item forgery Location warping Doing whatever the hell you feel like doing Where: From local Solution Status: Who needs a solution when you have this? Software: Pokémon Red Pokémon Blue Pokémon Yellow Description: A buffer overflow exploit has been found in first-generation Pokémon games via a race situation when writing to the save file. When exploited, the player/attacker can write almost arbitrary values to practically any memory location. Solution: This is TASvideos. To exploit this vulnerability is the solution.
This made my sides hurt. Very well done.
Build a man a fire, warm him for a day, Set a man on fire, warm him for the rest of his life.
Yrr
Joined: 8/10/2006
Posts: 289
Location: Germany, Bayern
I almost forgot to vote. Yes vote, because this movie is just freaking awesome =D
gia
Player (109)
Joined: 5/3/2006
Posts: 223
zefiris wrote:
is there improvement coming from turning on the ladders?.. `^__^
Like I said it gives 2 frames but due to a frame rule or something doesn't make the game end sooner. However I've been running the bot to find more missing frames in steps (so I don't have to check a billion combinations) and so far got another one, when I get to the random encounter I'll be able to tell if there's an improvement and how much.
Skilled player (1651)
Joined: 11/15/2004
Posts: 2202
Location: Killjoy
I don't know the first thing about pokemon... was the music fade due to the glitching, or just normal? I liked how it faded, and then sorta went sputter... very applicable to the run.
Sage advice from a friend of Jim: So put your tinfoil hat back in the closet, open your eyes to the truth, and realize that the government is in fact causing austismal cancer with it's 9/11 fluoride vaccinations of your water supply.
Joined: 3/7/2006
Posts: 720
Location: UK
Yeah the music isn't supposed to fade out. It's one of the more common things to happen when screwing around with the pokemon games. In fact it's possible to set the 'music data pointer' at bad locations in memory and have it play utterly random stuff at you (and usually crash completely)
Voted NO for NO reason
AnS
Emulator Coder, Experienced player (728)
Joined: 2/23/2006
Posts: 682
This was really clever! Too bad an AVI can't express awesomeness of the movie, because most of entertainment comes from reading submission text and realizing the whole scheme behind the run.
Joined: 12/10/2007
Posts: 260
Location: Oregon
That was awesome dude, Good find!
Player (88)
Joined: 1/15/2006
Posts: 333
Location: Bangkok, Thailand
Brilliant. Not only is this the fastest completion ever, for any version, it also doubles as a catch 'em all xD Nitpicky: you waste two frames existing your house. When exiting a building, if you are one tile away from the door, you will exit two frames earlier. Yes, as I said, nitpicky. But you know, if you're going to run billions of iterations just to save a few frames on your random encounter, there's no sense in throwing two frames away needlessly. And I do agree that this should replace the Doko Kashira Door run. Both runs attempt to warp directly to the hall of fame in the fastest manner possible. Not only that, this run is of a version that most viewers are familiar with. I think the only objection that anyone could possibly have is the use of save file corruption, which requires a hard reset. Barring that, I see no reason why this run shouldn't be published. Yes vote.
print reduce(lambda x,p:p/2*x/p+2*10**1000,range(6643,1,-2))
Joined: 12/29/2007
Posts: 489
Really? Save file corruption needs a hard reset? Doesn't a soft reset also work? Slightly off-topic: How do you spell "doko kashira" in Japanese katakana? (or hiragana or whatever)
Chamale
He/Him
Player (182)
Joined: 10/20/2006
Posts: 1353
Location: Canada
The game won't reset until after the save if you try a soft reset.
Joined: 2/13/2007
Posts: 448
Location: Calgary, Alberta
Yeah. Most of the game is focused on saving, and a A+B+ Select and Start input is kind of low-key to that.
Renting this space for rent. Trying to fix image on this site. Please cut slack. As of April 6th, 2012: After a long absence, here we go again?
Joined: 7/26/2006
Posts: 1215
Zowayix wrote:
How do you spell "doko kashira" in Japanese katakana? (or hiragana or whatever)
I dunno about the title, but it means "Where, I wonder" and depending on who is saying it and what the medium is, it would be written as either of the following... hiragana = どこかしら kanji + kiragana = 何処かしら
gia
Player (109)
Joined: 5/3/2006
Posts: 223
By doing several mini optimization searches I got 7 frames before the random battle. But can't find the random battle and already took the work to search up to 3 frames, next search is 900k movies so... if anyone wants to run those just say so :P It can be faster until 8 frames, so hopefully it is within 4, 8 will have way too many combinations.
Joined: 8/23/2007
Posts: 29
If i could vote, i would vote yeswai!
Active player (312)
Joined: 2/28/2006
Posts: 2275
Location: Milky Way -> Earth -> Brazil
nice run, but you used bots, and that's gay. Yes, anyway.
"Genuine self-esteem, however, consists not of causeless feelings, but of certain knowledge about yourself. It rests on the conviction that you — by your choices, effort and actions — have made yourself into the kind of person able to deal with reality. It is the conviction — based on the evidence of your own volitional functioning — that you are fundamentally able to succeed in life and, therefore, are deserving of that success." - Onkar Ghate
Bisqwit wrote:
Drama, too long, didn't read, lol.
Mitjitsu
He/Him
Banned User
Joined: 4/24/2006
Posts: 2997
Publish me ©
Editor, Expert player (2072)
Joined: 6/15/2005
Posts: 3282
pirate_sephiroth wrote:
nice run, but you used bots, and that's gay.
We don't call it tool-assistance for nothing. As long as the game is unmodified, anything goes. I once created a movie with the help of a RNG simulator. It would have been practically impossible without it.
Joined: 4/3/2006
Posts: 269
"Wow" is the first word that came out of my mouth after watching this! I thought MegaMan, Mortal Kombat and Mario games are broken.... but never thought a game can be this broken. Awesome job! YES vote!
Joined: 5/15/2006
Posts: 102
*Wonders why this wasn't even accepted yet* And no, I dont think this should obsolete the Dokokashira run.
Player (246)
Joined: 8/6/2006
Posts: 784
Location: Connecticut, USA
Voting yes, also requesting that the screenshot be: "Go! 999999999999999999999999999999999999999..."
Banned User
Joined: 12/23/2004
Posts: 1850
LagDotCom wrote:
Yeah the music isn't supposed to fade out. It's one of the more common things to happen when screwing around with the pokemon games. In fact it's possible to set the 'music data pointer' at bad locations in memory and have it play utterly random stuff at you (and usually crash completely)
It could just be a text control code (which would explain why it's only when text is drawn that it fades out) ... Regarding obsoletion: this is one of those iffy runs that may not be possible on real hardware. Especially since, by definition, a "frame" is a specific moment of the system's operation... whereas actually attempting this could easily land between frames in the middle of code execution. I would rather have a "possible" and "questionable" category rather than relying on this one alone to be on the safe side...
Perma-banned
Joined: 12/29/2006
Posts: 119
Location: Japan, Anjo
AKA, cat is very cute....
DiffCalc .NET Frameworks 3.5 required.