Introduction

Galaga goes pew pew

Category Choice

Category Rules:
  • Beat all 8 different challenges with perfect score
Although the game is unlimited, it is divided into 4-stage loops. The last stage of every loop is a so-called 'Challenging Stage'. There seems to be only 8 types of challenging stages, after which the game provides no new content. The author of this FAQ is the only source I came up that provides this information.
On the other hand, the achievement guide for the Xbox 360 port of this game gives it's last achievement at stage 30, which more or less confirms there is not much more after 8 loops. However, I haven't played this port so I cannot confirm.
I added the perfect score condition because, although it is faster to end the challenging stages with an imperfect result (<40 enemies killed, prompting a faster score tally), I believe this would go against the nature of this game and the audience would not appreciate it.
The previous submission, #5260: LazerLemon's NES Galaga: Demons of Death "High Score" in 00:57.56, was rejected mainly for being suboptimal. However, it was also rejected for the choice of category. In their judgement, Noxxa stated that a movie for this game should at least contain the 8 challenging stages. My submission seeks to address this requirement.

Previous Work

Compared to the previous submission, #5260: LazerLemon's NES Galaga: Demons of Death "High Score" in 00:57.56, this movie improves the first loop by 255 frames:

Strategy

I ran the bot to find the fastest way to beat each loop, so RNG manipulation is done within each loop independently. For some stages the bot found that the optimal way to beat them is to let one or two enemies through. It seems if you kill enough of them, the ones that pass through will just flee, which is faster than having to kill them.
Reading the FAQs, it seems it is possible to let yourself be captured and then rescued for double firepower. The whole process is just to slow to justify any extra frames saved from being able to double shoot. That is, at least for the 8-challenge category. If we played ad infinitum, then probably it'd be the best decision.
After running the bot for each loop, I did a manual pass to remove shots that the bot added but didn't land. I also added small celebrations after each loop and then reajusted the ship's position and RNG value by pressing L+R a certain number of times.

Software + Hardware

Rom Information

Emulator

  • EmuHawk 2.9.0 (Core: NESHawk)

Routing Bot

  • Bot: JaffarPlus
  • Routing Core: QuickNES
  • Platform: 'The Jaffanator' - AMD Ryzen Threadripper 3990X (64 cores, 128 threads) + 256Gb RAM (Average Exploration Performance: 1.3M States/s)
  • Solution manually resynced to the NESHawk core

Encoder Info

Please consider using this movie for encoding, as it contains extra inputs for entertainment purposes.

ThunderAxe31: Claiming for judging.
ThunderAxe31: Dropping my claim, as I'm improving this submission. I'll add myself to the authors when my movie is finished.

nymx: Claiming for judging.
nymx: Setting to "Delayed", pending improvements from ThunderAxe31.
nymx: Woah! what a trip this was. To start off, I've been seeing some of this game worked on for years by various people. The one that first caught my eye was a version featured at a GDQ 2017 event. Now that we have seen a judgment for a failed submission, we now have the criteria that completes all unique content and difficulty.
The run was extremely impressive. BOTing this game showed tremendous strength over the failed submission. I watched this run side-by-side, over that rejected TAS, and it was clearly a knock of for eien86. What I didn't expect was to see ThunderAxe31 finding improvements. This just tells you that the very nature of BOTing is extremely difficult to account for all variations that could yield better results. I don't fault eien86 for this, since I share the same frustrations with my own BOTing; however, this BOTing can't be ignored for its strength. During my analysis, I noticed that some aliens were passing through and I was curious as to what was going on. The way I see it is...the BOT didn't need to finish up some small parts at the end of each attack wave, yet it detected the completion with fewer inputs. This just demonstrates that the BOT found detection errors with the game. Even though it was pointed out in the submission thread...I am personally glad to see such a condition in this game being demonstrated.
So...we have a complete game of unique content and no more difficulty to explore. Even though some frames were found by ThunderAxe31, the re-syncing effort proved to be quite the effort and thus shows that it is not easily beaten....which is exactly what we want to see.
Accepting! Great work eien86!
  • Note to publisher: Please note that an alternate movie exists for publication purposes. Since the youtube video will naturally include the time after the last input. it is only natural that this "entertainment", which was also seen at the end of the other 7 challenging stages, should be added to keep the visual all the way to the end of the publication.

Spikestuff: Processing...


TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15585
Location: 127.0.0.1
This topic is for the purpose of discussing #8462: eien86's NES Galaga: Demons of Death in 08:17.78
RetroEdit
Any
Editor, Reviewer, Player (169)
Joined: 8/8/2019
Posts: 152
Galaga is a personal favorite of mine. This movie looks pretty strong, and it seems like the botting approach benefited the optimization. Good job! I didn't even realize that there was RNG, or that 'L' and 'R' presses affected it. A few years back, I was thinking about approaching this game with a shot-sequencing algorithm that would explore various different attack orders to find the optimal one, but I guess that approach would probably have been infeasible with RNG-affected enemy ship movement and the fleeing mechanic.
Spikestuff
They/Them
Editor, Publisher, Expert player (2643)
Joined: 10/12/2011
Posts: 6441
Location: The land down under.
sitting here looking at their fm2 that was slowly gathering dust over the past 7 years. Yeah... also thanks for keeping it as a single ship, it was always better than a dual ship. And yeah, this is also a full completion. Wouldn't branch it in my opinion... finally a proper, complete Galaga TAS has hit TASVidoes.
WebNations/Sabih wrote:
+fsvgm777 never censoring anything.
Disables Comments and Ratings for the YouTube account. Something better for yourself and also others.
Editor, Reviewer, Skilled player (1359)
Joined: 9/12/2016
Posts: 1646
Location: Italy
I've found many minor improvements in this movie that I'm working on. Do you agree to have me as co-author (and let someone else judge it)? Also, I noticed you let some enemies live for the sake of saving few frames there and there. I think that's a bit counter-intuitive for a movie that aims to complete the challenging stages. Would you mind if I included those missing kills?
my personal page - my YouTube channel - my GitHub - my Discord: thunderaxe31 <Masterjun> if you look at the "NES" in a weird angle, it actually clearly says "GBA"
eien86
He/Him
Judge, Skilled player (1873)
Joined: 3/21/2021
Posts: 262
Location: Switzerland
ThunderAxe31 wrote:
I've found many minor improvements in this movie that I'm working on. Do you agree to have me as co-author (and let someone else judge it)? Also, I noticed you let some enemies live for the sake of saving few frames there and there. I think that's a bit counter-intuitive for a movie that aims to complete the challenging stages. Would you mind if I included those missing kills?
Sure, I agree on both aspects. Thanks for your hard work.
nymx
He/Him
Editor, Judge, Expert player (2235)
Joined: 11/14/2014
Posts: 932
Location: South Pole, True Land Down Under
Just checking in to see how things are coming along. Any good news?
I recently discovered that if you haven't reached a level of frustration with TASing any game, then you haven't done your due diligence. ---- SOYZA: Are you playing a game? NYMX: I'm not playing a game, I'm TASing. SOYZA: Oh...so its not a game...Its for real? ---- Anybody got a Quantum computer I can borrow for 20 minutes? Nevermind...eien's 64 core machine will do. :) ---- BOTing will be the end of all games. --NYMX
Editor, Reviewer, Skilled player (1359)
Joined: 9/12/2016
Posts: 1646
Location: Italy
nymx wrote:
Just checking in to see how things are coming along. Any good news?
Sorry for the late response. It turns out that any improvement results in a different enemy behavior that sooner or later ends up in a desync due to getting hit by a projectile. So improving this movie would require to re-TAS it again from scratch, which is something I can't do right now. In case anyone is curious, you can download my current attempt from here: User movie #638280178151164279. I've only saved 17 frames in levels 3 and 4. Oh, and forget about my idea to turn this submission into a "maximum score" run, as that would also require to redo everything.
my personal page - my YouTube channel - my GitHub - my Discord: thunderaxe31 <Masterjun> if you look at the "NES" in a weird angle, it actually clearly says "GBA"
Post subject: Movie published
TASVideoAgent
They/Them
Moderator
Joined: 8/3/2004
Posts: 15585
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. ---- [5557] NES Galaga: Demons of Death by eien86 in 08:17.78