Hi Limbic~Region,

I hadn't read that node before, but from the description, it looks like the same puzzle as mine.  I saw that tye provided a solution, but I didn't look too closely as I want the fun of solving it for myself.

Ironically, I started the other way around -- I created a gui that would let you play it, and have only now started working on the "auto-solver" mechanism.

I didn't know at first even what the name of the puzzle was, but after working on getting the gui running, I've since found descriptions of it (and related puzzles) on the Internet.  This particular puzzle has several names -- in French it's "L'ane Rouge" ("Red Donkey") -- it's also called Klotski ("wooden blocks" in Polish).  A short while later a friend gave me a book about Perl written in Japanese as a birthday present, which coincidentally discusses the very same puzzle.  The Japanese version is called "hakoiri musume" ("Daughter in the box"), and uses Chinese characters for the pieces.

I'm still working on solving it (both by hand, and by developing a recursive algorithm), and I'm resisting the temptation to peek at any solutions until then.  I'm also thinking to expand the puzzle to incorporate other rules (such as "Rush Hour", which is very similar in nature).  Once I'm satisfied with it, I'll post it at Perlmonks.

s''(q.S:$/9=(T1';s;(..)(..);$..=substr+crypt($1,$2),2,3;eg;print$..$/

In reply to Re^2: Adventures in Debugging a Perl/Tk Game by liverpole
in thread Adventures in Debugging a Perl/Tk Game by liverpole

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.