logoalt Hacker News

agentultratoday at 9:40 PM1 replyview on HN

You can work around 12. with constraint satisfaction solvers.

After generating the level structure, emplace an entrance and exit such that they are maximally apart. And emplace a strong monster in one of the rooms around the exit. And emplace a health potion in one room before the strong monster. And emplace treasure in the exit room.

That sort of stuff and be specialized and coded towards your particular games structures fairly easily.

Scale is much harder though. In something like NMS it’d be intensive doing such a constraint solver on the whole galaxy. Might work in chunks or regions though.


Replies

setrtoday at 10:00 PM

The problem is setups like in slay the spire, if we imagine there was no path selection, you can run into scenarios that are functionally unwinnable (I recall someone finding a seed in StS that was literally unwinnable, but ignoring that). Eg Act1 elites that counter your build, but too early for you to consistently have secondary options/workarounds.

Obviously people have high consistent wins in StS1/2 so it’s not like they’re guaranteed unwinnable, but for the average human (mostly just boils down to “path to do act1 elites until after you probably have a counter to all of them)

Your options are:

1. All scenarios are easy enough that you can get away with just about anything sensible

2. You don’t have any counter mechanics, which is basically the same as 1, and is difficult to do anything interesting with

3. You announce up-front what you’re going to deal with, so the onus is now on the player to find a solution in the meantime

4. You give the player a NOPE utility

In a roguelike, I think 4 is the better design, but 3 is also reasonable. 1 & 2 just makes things less interesting.