An unwinnable seed of Slay the Spire

https://oohbleh.github.io/losing-seed/

by dsugarman • 4 years ago

170 64 4 years ago

oohbleh.github.io

weedfroglozenge• 4 years ago

Every round I start in StS is unwinnable :(

taeric2• 4 years ago

Reminds me of the "every pizza is a personal pizza if you work hard and believe in yourself."

ro_bit• 4 years ago

Similarly, even if you work hard and believe in yourself, you will never find that ONE card you need to synergize your entire deck

Then again, forcing yourself to look for cards that adhere to an StS archtype is a beginners trap itself.

exdsq• 4 years ago

Took me a while to win but once I decided to stick on a strat from turn one (poison!) I won easily. from my very nooby position that seemed to be the thing for me - consistent strategy throughout the run

thatguy0900• 4 years ago

I think this is the big mistake new players make, they want to take every good card they see when really you should be skipping the majority of card drops,even if the card is good it probably isn't good for you right now.

lawl• 4 years ago

Naive diversification[0] is a noob-trap in many games.

[0] https://en.m.wikipedia.org/wiki/Naive_diversification

aloisdg3• 4 years ago

I would say that the easiest build are turtle build instead of raw damage (slam+block/ironclad, poison+block/silent, power+block/defect). Then you have the Watcher. I love mantra, stance and scry deck. But her raw easiest build is Pressure Point. You want a deck as small as possible (5 cards is enough) and mostly made of Pressure Points. Like you can have nothing else than 5 Pressure Points and it can close the run.

WastingMyTime893• 4 years ago

For how good it is, the game does a terrible job teaching you how to play it properly. To win consistently you need to know the enemy patterns, what your next big challenges can counter, what the ? rooms are likely to be and when rare cards are likely to drop. Contrary to what beginners tend to do, it is more important to focus on overcoming your immediate upcoming challenges than focus on your synergies too early (for example you need damages fast at the beginning). Then the game looks easy at ascension level 1.

Part of that is obscure knowledge can be acquired losing repeated, part is more obscure and you will only gain reading the wiki or watching streamers.

I think that’s inherent to the nature of deck building game and fans of the genre like it this way. I feel ambivalent about it personally but I also have played two hundred enjoyable hours of Slay the Spire over the years.

shadytrees3• 4 years ago

I agree with this: the game appears simple but there are some surprisingly complex interactions, and even pro players consult the wiki/spreadsheet/external resources during their runs. For example, only last month did Jorbs discover something new about how Gold-Plated Cables and Emotion Chip and Loop operate (something about how GPC fires earlier or later than Loop, which affects when you want to take damage during the Heart fight with Beat of Death going); on the last stream, he also ran into War Paint making Snecko Eye worse because it upgraded Dualcast to 0-cost, which means that the Apotheosis he had in his deck was unable to lower the cost of a e.g. 3-cost Dualcast+ (normally, Apothesois lowers a Snecko-randomized energy cost to the correct value when it upgrades a deck mid-fight). Keep in mind that this is someone who has >8000 hours put into this game, and these discoveries are still causing him to update his priors.

Great game! Every decision matters!

wly_cdgr4• 4 years ago

No...the game does a wonderful job of not teaching you to play it properly. Figuring out all those things on your own is the whole dang game!

lelandfe• 4 years ago

Learning through repetition is part and parcel of the roguelike world, it’s the core mechanic for things Binding of Isaac and Enter the Gungeon.

I think Slay the Spire is fairly accessible in spite of this, although “accessible” doesn’t necessarily mean one will win every run. I’ve never consulted a wiki or watched a stream and still have a grand old time playing.

tonetheman• 4 years ago

Yes this comment. I have never won either. I am not certain how many hours I have wasted trying too.

Know that you are not alone brother!

AlwaysRock• 4 years ago

Unfortunately I played an easier clone of StS on my mobile before StS was released for androids. I loved that game and the pacing and then when I played StS it felt like a chore and needlessly difficult in comparison.

So every round in StS also feels unwinnable for me haha

sio8ohPi• 4 years ago

Previous discussion of the hunt for such a seed:

https://news.ycombinator.com/item?id=23910006

dang• 4 years ago

Nice! Macroexpanded:

Is every game of Slay the Spire winnable? - https://news.ycombinator.com/item?id=23910006 - July 2020 (139 comments)

tedunangst• 4 years ago

Some parallels with simpler games like blackjack. There are hands that can't ever be won (dealer has 21). And then there's hands that can only be won with bizarre play, like hitting on 19 to draw a 2 when dealer has 20.

jmcgough2• 4 years ago

Really interesting read - part of the challenge of proving a seed unwinnable is that there is a nightmarishly complex number of possible outcomes arising from small differences in plays, so as said in the article they needed to find a seed that relied on simple reasoning for why it's impossible.

I'm curious why cursed key was mentioned in several of these seeds as a Neow trade-in. It's one of the better energy relics, particularly since you won't have a curse from it by the time you fight Lagavulin.

scott_w• 4 years ago

I’m guessing that it’s a relic that isn’t going to give you any extra damage dealing. By Floor 6, if you only have Strikes, having enough energy likely isn’t going to be your problem against Legavullum.

shawabawa3• 4 years ago

Their proof assumed you always had energy to play all your strikes, so cursed key does nothing for their proof

chowells• 4 years ago

I haven't payed attention to the speed-running scene for this game, so I was caught utterly by surprise by the section on glitches in the game. How does something whose out-of-combat state should be easily modeled with a trivial state machine end up with so many bugs in that portion of the game?

orlp• 4 years ago

The answer is that it's a single-player game, and that user interfaces suck to write and model.

In a multiplayer game you are generally forced to separate game logic from the UI frontend, which is a good practice regardless. But in a single-player game there is nothing forcing you to do so, and it can be (at least in the short term) very convenient to tie in game logic with the user interface code, as seemingly they follow the same state machine. But then new requirements pop up, such as being able to go back to review your choice, or weird slowness/strangeness that allows you to quickly press a button twice, etc.

ufo• 4 years ago

Hindsight is 20/20. My impression is that they didn't use a state machine, just callback events that get confused if you click before the animation finishes.

jmcgough2• 4 years ago

If you haven't seen the AGDQ 2022 run mentioned in the article, it's extremely entertaining, short, and very worth watching just to see how broken the game is.

plorkyeran• 4 years ago

It is the developers' first game, and probably their first software program of its size of any kind. It would be surprising if they _didn't_ make any design decisions which in retrospect were mistakes. The fact that it's a single-player game also means there's no real need to redesign things once they discovered that what they were doing didn't really work. They successfully fixed the bugs you can hit when you aren't intentionally trying to break the game, and bugs which let you do absurd things when you are trying to arguably aren't even a bad thing.

activitypea• 4 years ago

Glad to see Slay the Spire here. It was my gateway drug for game theory and similar "decision making" stuff, I think everyone would benefit from playing it at least for a little bit.

tadzik_• 4 years ago

Ha, I knew it! A20 Lagavulin on Silent always seems like it's down to whether you managed to get enough poison cards for it.

shadytrees3• 4 years ago

Don't discount an updated Neutralize+, which takes the Lagavulin damage down from 20 to 15. Good for the Gremlin Nob fight too.

archi42• 4 years ago

Ah, yes, the funsies of unwinnable seeds. Either the developers run some sanity checks to (somewhat try to) avoid them, or they are just part of the game(-design). Both approaches have their merits.

Even in a simple game as Hanabi [cooperative card game; if you don't know it, look it up!] this is possible. In the basic game mode this requires incredible bad luck (e.g. the three last cards to be drawn are the three copies of the red 1); it's more likely to lose due because the first copy of a card (cards 2 to 4 have two copies each) is discarded and the second copy of that card is then the last card to be drawn (which means followup cards can not be played anymore). So the strategy of strong players involves reducing the number of (useful) cards discarded. But in some of the advanced modes, there are truly "unwinnable" seeds of the randomized deck, no matter the player's luck (e.g. the singular black 1 being among the last few cards to be drawn results in not being able to score the full 25 points).

Now a computer implementation could try to avoid most of these "bad" seeds using some heuristics. But one might argue that this isn't true to the spirit of the game and as a player, one should just accept that sometimes there is a chance not to win. It's then up to the player to decide if the game is still exciting, even when losing.

munificent• 4 years ago

Now a computer implementation could try to avoid most of these "bad" seeds using some heuristics.

This is potentially a problem with roguelike games that do random procedural level generation. It's no fun to get dropped into a dungeon where there is literally no path to the exit.

Typically, the way they solve it is by having the algorithm for level generation ensure solvability by construction. For example, if you build level by starting with the exit room and randomly attaching new rooms to it, then it's obvious that you can always get to the exit from every room.

Maintaining that property while having an interesting level generator that makes fun levels is a challenge.

CyberShadow• 4 years ago

I tried doing something similar for another game (fully explore and dump the dialogue tree of VA-11 Hall-A), and also encountered the state explosion problem. What helped was a data structure which allows storing very large sets of states, storing all possible outcomes of a program's execution efficiently (or at least more efficiently than naively). It exploits that any particular step in a program's execution reads and writes only a limited set of variables, which means that we can execute that step once only for each set of values the read variables may have, passing through all possibilities for the values of the remaining variables in one go. Perhaps it could be useful here as well.

https://steamcommunity.com/sharedfiles/filedetails/?id=22411...

wly_cdgr4• 4 years ago

This puts me in mind me of how the difficulty of the 3x Sentry fight varies so wildly depending on whether you've happened to have had a chance to get Evolve / Cleave / Whirlwind, or especially Fire Breathing.

taeric2• 4 years ago

Feel no pain is a great one, too.

I do love how there is no guaranteed to help card, per se. If you get Nob instead of sentries, most of these cards are if dubious use.

wly_cdgr4• 4 years ago

Good point, Feel No Pain is very handy for that fight.

Fire Breathing still great for Lagavulin if you can also get your hands on a Power Through in time, esp since you have three turns to draw it before it wakes up. Not as much for Nob....unless you can also get your hands on a Reckless Charge. But yeah I'd still prob rather have something like Bludgeon for that fight. Too bad Bludgeon scales like it's falling off a cliff

aidenn02• 4 years ago

The 3x sentry is the most annoying fight in the first act, but rarely the hardest, since it is so predictable.

joshuamorton• 4 years ago

Interesting, I find lavagulin more annoying and often longer-taking because it requires you to play very safe (and get -str/dex) or take tons of damage in early turns. It's high variance, since if you have a strong suite of powers early you can set up for a while, but that's unusual.

robotnikman2• 4 years ago

I love this game, I probably have at least 100 hours on the Android version.

Still only was able to beat the Heart though with the defect, got so close with the others but never fully beat it.

adamnemecek• 4 years ago

What's the problem? I have beaten the heart with Defect on ascension 20 quite a few times. Mummified hand is the relic that turns an average run into an amazing run. Combine it with Storm and Heatsinks and you can start doing some serious damage.

robotnikman2• 4 years ago

No problem with the defect, I was able to defeat the heart easily with them using a static discharge build. It was with the others I had issues

Got so close with the silent using a poison build (and lucky enough to get snecko skull) but was not able to ramp up damage enough (could have used a few more catalysts I think, only was able to get one)

Forgot what I tried with the ironclad and watcher, been a few months since I played those.

TillE• 4 years ago

Game randomizers (such as those for older Zelda and Metroid games) address this sort of problem with logic to ensure that a seed is solvable. If you need item A to enter dungeon B, item A can't be in that dungeon, for example. This can either be applied as part of the random generation, or as a post-generation verification step which discards the seed if it isn't solvable.

I think this sort of thing would be valuable for randomized run-based games like Slay the Spire, not only to ensure consistency, but also to open up greater flexibility for design. Instead of using fuzzy heuristics so that nearly all seeds are solvable, you can construct a greater diversity of scenarios without risking player frustration.

retbull• 4 years ago

I feel like it is pretty indistinguishable in STS if you lost because you made an incorrect decision somewhere or the run is unwinnable. Something like Zelda or Metroid you can reach a point and the game has some kind of obvious solution or key you need. STS has too many solutions to the problems of what you face and no way to go back and recheck things. The fact that it is almost impossible to find an unsolvable STS seed seems to indicate that their approach is pretty good. Player frustration in STS except for the tiny number of runs indicated in this post is entirely skill based.

yyyk2• 4 years ago

That's easy because the only check for solvability is item availability, so by setting a dependency chain you can ensure it. We can't do this in StS, since the main obstacle is being able to do enough damage while staying alive, not items per se. Solving that would require simulating battles which is way too expensive due to number of choices.

afpx• 4 years ago

This is freaking awesome. I have been looking for something like this for months. You're the best, dsugarman.

oohbleh• 4 years ago

Oh hey, that's me. If any of you folks want to join a search for unwinnable or otherwise interesting seeds, feel free to shoot me an email (see blog)! We just created a discord server for Slay the Spire-related coding!

An unwinnable seed of Slay the Spire

Related Stories