Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling

Re: Algorithm Help

by tilly (Archbishop)
on Jan 19, 2010 at 04:44 UTC ( #818100=note: print w/replies, xml ) Need Help??

in reply to Algorithm Help

Here are two possible ideas for a solution.

The first is that rather than target a "weight range", have some tunable parameters that are correlated with the likely weight of the result. Then insert values for those parameters, and pick your combination of items, pluses, etc.

The second is to go through an iterative generative process. Make it look like this. On each iteration you randomly pick a trait to modify out of (prefix, prefix2, plus, weapon_type, suffix). If you pick a prefix2 and you have one, you randomly decide whether to regenerate the existing or generate a new one. (If you have 2 already you repeat this decision making process with the third.) Then you make a random choice of that component. (For a prefix2 make a valid choice be "none".) If adding (replacing if need be) that characteristic makes your weapon closer to the target weight, do so.

Continue this process until the target weight is reached, or until a fixed number of rounds has passed.

In essence this is a genetic algorithm, where you're trying to evolve a random weapon that fits your target weight.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://818100]
[marto]: yeah, I guess it's supposed to be a permanent redirect, but better to make the move where possible

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (10)
As of 2018-05-23 09:26 GMT
Find Nodes?
    Voting Booth?