[HN Gopher] Constraint satisfaction to optimize item selection f...
___________________________________________________________________
Constraint satisfaction to optimize item selection for bundles in
Minecraft
Author : someguy101010
Score : 11 points
Date : 2025-10-12 18:31 UTC (4 hours ago)
(HTM) web link (www.robw.fyi)
(TXT) w3m dump (www.robw.fyi)
| Liftyee wrote:
| Neat idea, though I didn't fully understand the details since I'm
| not experienced in constraint solvers. Might have to look into
| it.
|
| Games often lead to interesting computational problems. Another
| example - I was designing a solver for Flow [0] which made me
| think about graph problems and applications in e.g. circuit board
| wire routing. Intuitively it's easy, but translating that into
| logic is more challenging.
|
| [0] https://en.wikipedia.org/wiki/Flow_Free
| ViscountPenguin wrote:
| Back in uni, we had to design a MIP program to solve flow, it
| was a nice and fun problem.
|
| Turns out you can save a lot of time and effort by just cutting
| infeasible solutions out one by one, and resuming the solver,
| as opposed to writing some tricky constraints.
| charcircuit wrote:
| >You have 27 inventory slots, 9 hotbar slots, 4 armor slots, 4
| temporary crafting slots, 1 offhand slot, and 1 temporary slot
| for the result of crafting.
|
| There is also a slot for your cursor. When your inventory is open
| you can click on an item to put it in your cursor slot and it
| will allow you to pick up an additional item.
| someguy101010 wrote:
| Thanks for catching this!
___________________________________________________________________
(page generated 2025-10-12 23:00 UTC)