Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"

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.

Comment on Re: Algorithm Help

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://818100]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (6)
As of 2015-11-28 12:43 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (741 votes), past polls