Use Constraint Satisfaction to Optimize Item Selection for Bundles in Minecraft

Re:Use Constraint Satisfaction to Optimize Item Selection fo... by doctorpangloss on Sunday October 12, 2025 @07:55PM (#45563218)

This is cool.

Another POV is, is any game made better by having serious constraint satisfaction problems hiding inside of it?

Before I get flamed for the question, another way of stating the question is, would Minecraft be made better if it didn’t limit the inventory size, or if the inventory limits were so simple as to not require any kind of constraint satisfaction, whether traditional (ie reading a wiki what to do) or programmatic?

[ Parent | on HN ]

Re:Use Constraint Satisfaction to Optimize Item Selection fo... by mylesp on Monday October 13, 2025 @01:10AM (#45564869)

I think it would be a worse game by quite a lot. Most of the "fun" moments in minecraft come from the stories of moving back and forth between your home and your mine for example. If there was no constraint the only thing stopping you from mining as much as you would ever need is your boredom.

[ Parent | on HN ]

Re:Use Constraint Satisfaction to Optimize Item Selection fo... by 3eb7988a1663 on Monday October 13, 2025 @02:12AM (#45565190)

Backpack Hero[0] is just a pretty knapsack problem? I assume, never played it, but that was the gist I got from the trailer.

[0] https://store.steampowered.com/app/1970580/Backpack_Hero/

[ Parent | on HN ]