Presumably it was to minimize the
Yup. It thought it would make it easier to
understand the problem (the programming challenge).
It is also to limit the number
of possible solutions. If there are many building blocks
the search space is large but also full of good solutions.
Then even a random search works. With this I hoped to
demonstrate that even with limited building blocks
the algorithm can work to a good solution.
(It would be interesting to create a Perl program that
can determine the solution density, say using monte carlo
I was a bit surprised at
:) I added that to show that the algorithm can come up
with solutions that are not easily visable to humans.
You can even add things like
$x ^= 715;
$x >>= 1;
and it will come up with surprising results.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.
| & || & |
| < || < |
| > || > |
| [ || [ |
| ] || ] ||