(Link to video)
“Conquer 21 Levels… War the Wiz… Free the Babe.”
The Legend of Galahad is a side-scrolling adventure/platformer for the Sega Genesis. The game is a port of Leander for the Amiga, which was the first game developed by Travellers Tales. You play as Galahad on his quest to stop the Wicked Wiz of the East who has made off with Princess Leandra. Galahad must explore 21 levels in 3 different worlds in search of a hidden key in each level to progress, collecting coins to buy rune bombs, armor, and sword upgrades along the way.
This TAS completes the game as fast as possible on the hardest difficulty while utilizing damage, death, and a major glitch to save time.
The Tempest Blade is a sword upgrade that is extremely important in this TAS. By holding the sword button down, the Tempest Blade will charge up, indicated by the meter at the bottom of the screen. When released, Galahad will enter a tornado animation and his speed will double from 2 to 4 units per frame. This trait alone makes the Tempest Blade an obvious choice for a speedrun of this game, but it gets better. There is a glitch allowing Galahad to pass through walls and maintain height, achieved by ducking while in the Tempest Blade's tornado state. My current theory on how this works is that while ducking, the game subtracts 2 from Galahad's horizontal speed in an attempt to stop the player moving horizontally. Since Galahad moves at 4 units per frame while in the Tornado state, and 2 is subtracted while ducking, he moves horizontally at 2 units per frame while ducking. Likely to save some CPU time, the game doesn’t check horizontal collision while ducking since a check was put in place to stop the player moving and as a result you can pass through walls. Also, since vertical position is locked, you can navigate over large gaps without falling and make jumps that would not normally be possible.
Since clipping is slower than normal movement, often the glitchless route for a level is faster. There are some optimizations that can be done when executing this glitch. If you are moving into a wall, you will not clip through if you collide with it before ducking. Furthermore, if you have previously collided with a wall in the same direction (left/right) then you will not clip through at full speed. Instead, you will oscillate in the speed range of 0-2. So, in a room where a clip is needed, it is best not to collide with any walls beforehand. Another optimization is that when moving through a wall, letting go of down for 1 in roughly every 6 frames will allow movement at 4 units per second for that frame. This is vital to pass through some walls in one charge cycle.
Due to the nature of Tempest Blade charge cycle management, I had to put a lot of time and effort into finding the optimal time to release charge. This was a very hard TAS to optimize.
25,273 is the rerecord count that should be used, but it’s technically an underestimate since I updated Bizhawk to a version that tracks rerecords in TAStudio after starting the TAS.
Played on Bizhawk 1.11.5

IL Comments

1-1

Falling too far results in stopping before resuming movement. When exiting the cave, I fall on the ledge halfway down to avoid this. This is a time save over the previous WIP by UraniumAnchor. I also saved some more time by jumping over the first barrel instead of destroying it.

1-2

Here I start collecting the 2000 coins needed for the Tempest Blade. Taking damage during the falling rock section doesn’t save time as you have to wait for a cyclic platform anyway. I use that damage to speed up the end of the level instead.

1-3

I die and use the invincibility frames to pass through the dragon, saving a lot of time over the previous WIP.

1-4

Finally, I get the Tempest Blade. I tested an alternate route for this level in which I did the cave before buying the Tempest Blade, it was slower.

1-6

I tested multiple different glitched paths inside and outside of the cave. In both cases the intended path was fastest.

1-7

A lot of optimization here to kill the spider on the frame that I run out of charge for the Tempest Blade.

2-1

I use the locked vertical position of the Tempest Blade glitch to make some tight jumps in this level. You can’t grab objects while using the Tempest Blade tornado, so this limits my route for the cave. The short stop after falling a large distance can be done earlier in the air by using the Tempest Blade. So when I reach the ground, I am free to move right away.

2-2

The extra frames of full speed movement through the wall are very important to do the first clip in this level quickly.

2-3

I climb on some out of bounds tiles to reach the cave. I’m glad that I got to use the glitched route for this level.

3-1

The cave could be faster by taking damage, but since you have to wait for a cyclic platform it would be a waste of health.

3-3

This level was surprisingly difficult to optimize.

3-4

There is a very glitched method to doing the first half of this level which was slower, but I get to use the same glitch in 3-5. I also tested the second half using both paths, left was slightly faster.

3-5

I use a major glitch here to get to the cave. The cave and the level are loaded at the same time, separated by an out of bounds region. I navigate to the cave across this out of bounds region. But the cave has the wrong tileset/collision and the objects aren’t loaded. So I have to enter the door in the cave to come back to the main level, then enter it again to come into a properly loaded cave. This was 39 frames faster than the intended route and I’m really glad that this made it into the TAS.

3-6

Falling between the platform and the wall is harder than it looks. Especially since the Tempest Blade glitch doesn’t work on objects like the moving platform. I don’t really understand how falling through the gap works, but it’s a big time saver.

3-7

I have to manipulate the Wiz to be near Leandra as he became vulnerable. This means that as I swipe my sword for the last time, I can end my input straight away. You can swipe more frequently if you’re hitting an enemy behind you, so I face away from the Wizard. Interestingly, by turning around on my second to last swipe, it hits twice. This means I can end my input earlier.

Truncated: Judging.

Truncated: Seems to be well optimized. I will accept it. Even though it's not terribly varied, the extra movement speed which has to be planned, and the trick to move through walls brings this into Moon territory for me.
feos: Bublishink.

TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 14847
Location: 127.0.0.1
This topic is for the purpose of discussing #5038: The8bitbeast's Genesis The Legend of Galahad in 17:50.16
Experienced player (947)
Joined: 10/13/2014
Posts: 408
Location: nowhereatthemiddleofnoone
good work, I am glad you have chosen this game. yes vote
GAW sms... Totally destroyed
Editor, Reviewer, Experienced player (968)
Joined: 4/17/2004
Posts: 3107
Location: Sweden
I like this. I vote yes. The animation for the Tempest blade looks glitched. Is it really supposed to look like this? I tried to find some footage of the tornado attack in Leander on Youtube, but no luck...
The8bitbeast
He/Him
Expert player (2522)
Joined: 11/26/2015
Posts: 183
Location: Australia
Thanks for all the yes votes :) I feel like I've seen the animation on the Amiga and it looked fine, so it must just be a glitchy Megadrive thing. I'm not sure where I saw footage of it though.
Post subject: Movie published
TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 14847
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. ---- [3115] Genesis The Legend of Galahad by The8bitbeast in 17:50.16
Joined: 4/2/2008
Posts: 70
Couple of things since I worked on this years ago. 1) The glitchy graphics is present in the actual cart, the Amiga version's tempest blade is more functional (but still has the hover/zip glitch). 2) It's possible to death warp in the 1-5 cave, if you only ever touch floating platforms on the way in you can die and respawn back at the door. I'm reasonably sure this is faster though I didn't get a chance to time it out before my hard drive crashed and I lost all my notes (and thus all motivation to continue working on it). Did you try this out? Your submission notes are a little vague on the subject.
Post subject: Re UraniumAnchor
The8bitbeast
He/Him
Expert player (2522)
Joined: 11/26/2015
Posts: 183
Location: Australia
Thanks for the feedback. For 1-5 I did consider deathwarping but unfortunately there was no way to do it at the bottom without touching ground. I would have been able to at the top (on the swinging thing on the roof) but at that point it was quicker to walk back to the door. This is because to get from the door to the key without touching ground, I would have to slow down a lot to wait for cycles. It seemed to be a trend with this game that I would consider a cool glitched/unintended route through the level but glitchless/intended was almost always faster.
Joined: 4/2/2008
Posts: 70
When I was trying it out I just stood around and waited for a bird to hit me after picking up the McGuffin, but I can't remember how the bird cycles work so depending on when you did it, waiting around might take too long. Maybe I'll dust off my old movie and try it, since that was the next level I had to work on. This is my old movie, for reference: https://www.youtube.com/watch?v=vcJL6cv1O7U http://uranium-anchor.com/speed/leander/
The8bitbeast
He/Him
Expert player (2522)
Joined: 11/26/2015
Posts: 183
Location: Australia
As far as I know the only way to trigger a bird was to go out of bounds, which meant leaving the platform. But perhaps standing still could cause one to come eventually. I remember spending a lot of time trying to get the deathwarp to work with no luck, but it would be good if it were possible and saved a few more seconds.