Source
r/Maplestory•
MegaScience

Optimal Distribution of Event Shop Purchases across mules?

Question

Does anyone know the equation you would use to determine which characters to purchase which items on to use your coins optimally? If you just buy any items on any character, you might be left with a lot of leftover coins on multiple characters, and realize if you had bought different items on different characters, you might have been able to afford more with what would have been leftover.

For example, you have 7 2 5 2 and 13 4. Optimally, 7 5 fits into 13 (12) and 2 2 fits into 2 (4). It would be helpful for this and future event shops to have this equation in mind when distributing your item purchases.

Posted May 17, 2020, 11:22 PM UTC · edited

08
thisoneguyoverhere•

The first half of this is understandable. But the 2nd paragraph with the numbers has me confused as idk what they representing

5
mushroom_tree•

Basically if you have 4 mules and have two "groups" of items you want to buy,

Mule 1 and mule 2 has as lets say 700 and 200 coins

And mule 3 and mule 4 has 500 and 200 coins

You want to buy items that cost 1300 and 400 coins

Mule 1(700 coins) + mule 3(500 coins) = 1300 coins

Mule 2(200 coins) + mule 4(200 coins) = 400 coins

So what OP wanted to say is there are appropriate min maxing that can be done so all mules can maximise purchase so they are left with no coins.

But there are some things to take into consideration as you cannot split cost of an item, which OP's model really benefits at.

TLDR: there is no need to minmax using OP's method.

1
thisoneguyoverhere•

thats confusing af... And how is the cost of an item being split? That's probably not happening lol

1
mushroom_tree•

Made it way more complicated than it needs to be, cost of item cannot be split so this method is not optimal lol

1
thisoneguyoverhere•

Ah so i was jusitfiably confused af 😂

1
1000Dragon•

Sounds like some linear programming thing, or maybe the bin packing problem with a variable bin size. There are a few papers and stackexchange discussions about this so up to you.

But it’s less effort to just work out which items you need that can’t be traded and how much they cost in total per character , then which items you can spend coins on (be it rank ups or tradable coupons or are tradable if used on tradable equips, e.g. flames) and then look at the characters and balance whatever’s left.

3
Phamrsolone•

just write it down on an excel sheet it isn't that deep

3
DangerousPercentage2•

You can try to organize using an excel sheet. Not the most elegant and require manual calculation, but it works

2