The Waste of Space DLC map features many missions to complete, much like the quests from the other maps. And like with the quests from the other maps, there's no achievement or other reward for completing all of them, so most players don't bother. But if you clicked on this guide, there's a good chance you're not like most players. If you want to complete every Waste of Space mission to truly 100% this silly, decade-old game, then read on, because there are some things you should know.

Unlike the quests from the other maps, the Waste of Space missions aren't all visible from the start: each mission only appears on the in-game mission list once it's been activated. So if you want to complete every mission, you'll have to compare your list to a complete one to know whether you've even activated them all. And until now, a complete list didn't exist online. I had to read the source code to make one.

Unfortunately, this also led me to discover an issue with the code that makes it nearly impossible to complete every mission in a single save. And I'm not talking about the bugged mission "Cattle goat", since there is in fact an easy way to complete it; I'm talking about the random missions.

There are two sets of random missions which I'll call random spacecraft missions and random ground missions.

• When you complete any mission while you or any other local co-op player are in a personal spacecraft, the game will roll and activate a mission uniformly* at random from all random spacecraft missions you have completed the prerequisite missions for.
  
• When you complete any mission while no other active missions are incomplete and neither you nor any other local co-op player are in a personal spacecraft, the game will roll and activate a mission uniformly* at random from all random ground missions you have completed the prerequisite missions for.

*Due to an off-by-one error, the first mission in each set is twice as likely to be rolled.

Another detail worth noting is that the requirements for a roll to occur are checked five seconds after completing a mission, and completing another mission within these five seconds resets the timer instead of starting a new one, meaning only one roll will occur if the requirements are met.

The major problem, as you may have guessed, is that the game is able to roll a random mission that has already been rolled, in which case nothing happens. This (along with the unique restriction on random ground mission rolls) means it's possible—and, as it turns out, incredibly likely—for your save to end up in a fail state in which some random missions remain to be rolled but there are no missions left to complete to roll for one. Luckily, you can reset your Waste of Space save independently from your other saves.

I wrote some Python to simulate various mission-completion strategies, and the best one I could find has a mere ~2.7% success rate of rolling every random mission, so you'll likely have to reset your Waste of Space save dozens of times if you want to complete every mission. Here's my code if you want to see.[pastebin.com]

Now... I did manage to succeed on my third attempt, which means I'm either lucky or wrong about something. So if you too decide to try and complete every mission, I'd be curious to know how many attempts it takes you.

I also made an interactive mission tracker in HTML in case you'd like to use it.[pastebin.com] Just download the code as an HTML file. I designed it for use as an OBS browser source, so the text may not be visible in your actual browser if your browser's default background color is white.

As mentioned in the introduction, the mission "Cattle goat" is bugged, but it can in fact be completed if you connect two or more controllers to your PC and start a local co-op game with three or more players. I have no clue why this works. Thanks to lightblued on Steam for pointing this out.

(If your PC supports Bluetooth and you own a Nintendo Switch, you can connect each Joy-Con and/or Pro Controller to your PC via Bluetooth and use them as controllers by enabling Steam Input.)

While completing "Cattle goat" in a local co-op game with three or more players, you might notice that it's sufficient to herd a single Garl'eek instead of three. For some reason, each point of mission progress earned is multiplied by the number of local co-op players in the game. It turns out this bug affects some other missions too, so you can exploit it to save some time in your attempts to roll every random mission.

These are the missions that can be completed faster thanks to this bug:

• Invaded territory
  
• The Badehaus
  
• The Crew Quarters
  
• Research Dome
  
• Test Chambers
  
• TURDIS!*
  
• Cattle goat

*You'll still need to find all TURDIS locations to be able to complete "The Badehaus".

If you want to optimize your chances of rolling every random mission in accordance with the best strategy I could find, follow these steps after resetting your Waste of Space save:

1. With two or three controllers connected to your PC, start a local co-op game with three or four players. You need at least three to complete "Cattle goat", but four will allow you to complete some missions faster due to the way the bug described in the previous section works.
   
2. Complete "Crowd Kicker HQ". This will activate a random ground mission, but don't complete it yet because you'll want to complete "Ore Explorer" first to allow the "Ore" sequence of missions to join the set of roll-able random ground missions sooner.
   
3. While collecting some money, leave Crowd Kicker HQ and visit the Quarry to activate "Ore Explorer", but don't complete it yet because you can't use it for a roll until you unlock the personal spacecraft, and you want every mission completion to result in a roll to maximize the amount of rolls you perform.
   
4. Continue collecting money until you unlock the personal spacecraft. You'll unlock the hoverbike first, which will activate "Hoverbike Race Cadet", but try to avoid activating any other missions (like "Radar dish", which activates when you get near the radar dish) so that you have more missions to use for random ground mission rolls later.
   
5. Enter the personal spacecraft, which will activate "Space Police Cadet".
   
6. While making sure to turn the personal spacecraft around before taking off to avoid activating "Radar dish", complete "Space Police Cadet" to allow the "Space Police" sequence of missions to join the set of roll-able random spacecraft missions sooner. This will activate a random spacecraft mission.
   
7. Complete the newly activated random spacecraft mission to add the next mission in its sequence to the set of roll-able random spacecraft missions sooner. If this activates another random spacecraft mission that is a prerequisite for yet another random spacecraft mission, repeat this step.
   
8. Navigate to T-xas in the personal spacecraft and activate "United Slate of America". This is the only mission that can't be used for a random ground mission roll because completing it activates another mission within five seconds, so you'll want to use it for a random spacecraft mission roll early in the run to ensure it isn't wasted.
   
9. Spawn and enter another personal spacecraft as one of the other local co-op players to ensure a random spacecraft mission will be rolled when "United Slate of America" is completed, then complete "United Slate of America" as the first player.

At this point, the initial phase is complete, and the rest of the run follows the same general procedure:

• If you have more than one incomplete active mission* or have already rolled all random ground missions, complete a mission while you or any other local co-op player are in a personal spacecraft to roll a random spacecraft mission. If one of your incomplete active missions is a random spacecraft mission, complete that one first.
  
• If you don't have more than one incomplete active mission* and haven't already rolled all random ground missions, complete a mission while neither you nor any other local co-op player are in a personal spacecraft to roll a random ground mission.
  
• Try to avoid activating any non-random missions until you run out of incomplete active missions. Note that the second hoverbike race will have you pass by the test chambers, which can activate "Test Chambers" if the test chambers are unlocked. Similarly, the third hoverbike race will have you pass by the radar dish, which can activate "Radar dish".

*Don't count "The Crew Quarters" as an incomplete active mission for these purposes, since it's completed at the same time as (i.e. within five seconds of) a "Romance" mission.

If you're unable to complete any more missions but haven't rolled all random missions, reset your Waste of Space save and try again.

These missions exist in the code, but I was unable to activate any of them no matter what I tried. I have reason to believe they're either broken or unimplemented.

• "The Quarry" was likely replaced by "Ore Explorer".
  
• The NPCs related to "Totally legit Ore Merchant" and "Bachelor party" can be found in the colony and have dialogue that implies a mission is supposed to be activated, so the missions are likely just broken.
  
• "Podrace Rodeo" was possibly replaced by the "It's working... IT'S WORKING!" achievement.

If you manage to activate any of these missions, please let me know.

Thanks for reading, and good luck! Feel free to reach out to me with any questions.