in reply to Re^3: Brute force perl
in thread Brute force perl

The score for the generated code is just "is this valid", hence, a boolean. Just replacing one character is enough to make invalid code valid, or vice versa. There is no such thing as "almost valid code".

Hence, there is no way to "prune intelligently".

Replies are listed 'Best First'.
Re^5: Brute force perl
by jdporter (Paladin) on Jun 13, 2007 at 18:22 UTC

    You're absolutely right. Put another way - the fitness landscape has no gradient; hence, no algorithm can "climb" toward a better solution. Foo. :-(

    A word spoken in Mind will reach its own level, in the objective world, by its own weight
[reply]

In Section Meditations