Good questions!!!

> Any deadline?

I'll share the level 2 solution end of June.

> Do you want one or all solutions?

At least one, the more the better.

> Anything besides "closed" polygons seems trivial.

Indeed.

> Coding challenges usually come with a test suite and an API.

Yes but I posted this w/o preparation to help bliako with his request.

See it rather as a mediation on a possible challenge.

But I'm starting to believe that it's too challenging on the mathematical side (though it's part of the curriculum of my 15 year old niece :-/ )

> If you say "bigger grids", are they still equidistant and quadratic? I suppose n x m is still legit?

Equidistant: yes

Quadratic: no

Disclaimer: But I'm not aware of higher level solutions yet.

> And if you want all solutions you might exclude symmetries by rotation or mirroring.

I think it should be obvious that you need to handle symmetries when trying to find all solutions.

The complexity of a branch and bound algorithm might explode otherwise.

> I forgot: Any language restrictions? Is Perl 6 ok?

Any Perl*

> A solution in JavaScript could also draw the polygon.

You are free to generate JS or SVG, but the algorithm has to be Perl.

BTW Haukex's WebPerl would do too.

Cheers Rolf
(addicted to the Perl Programming Language :)
Wikisyntax for the Monastery FootballPerl is like chess, only without the dice

In reply to Re^2: Coding Challenge: Find 6 sided polygon covering 4x4 grid by LanX
in thread Coding Challenge: Find 6 sided polygon covering 4x4 grid by LanX

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • 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:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, 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, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.