[code challenge] knights move

LanX has asked for the wisdom of the Perl Monks concerning the following question:

Here a little challenge I found in an old quiz book which I'd like to offer for diversion.

On a 3x4 chess board 3 black and white knights are positioned at opposite ends.

XXX
...
...
OOO
[download]

What's the minimal number of moves to swap their positions?

Write a Perl program calculating (and proving) an optimal solution and printing all intermediary steps.

Like ...

OOO 
.X.
...
XX.
[download]

Cheers Rolf
_{(addicted to the Perl Programming Language and ☆☆☆☆ :)

Je suis Charlie!}

Update

Please use <spoiler> tags when posting solutions :)

Comment on [code challenge] knights move Select or Download Code

Replies are listed 'Best First'.
Re: [code challenge] knights move by BrowserUk (Patriarch) on Jun 21, 2015 at 23:17 UTC
A couple of questions: Do moves have to progress black, white, black white; or is any ordering acceptable? Do you count every move (black or white) as a move; or pairs of moves, 1 black & 1 white, as in some chess descriptions? With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. I'm with torvalds on this Agile (and TDD) debunked I told'em LLVM was the way to go. But did they listen!	[reply]
Re^2: [code challenge] knights move by LanX (Saint) on Jun 21, 2015 at 23:23 UTC
1. any ordering 2. no pairing. (one color might even be moved more often at the end) see also Knight's Tour for a similar problem class. Cheers Rolf _{(addicted to the Perl Programming Language and ☆☆☆☆ :) Je suis Charlie!}	[reply]
Re: [code challenge] knights move by Anonymous Monk on Jun 21, 2015 at 21:48 UTC
<Reveal this spoiler or all in this thread>	[reply] [d/l]
Re^2: [code challenge] knights move by LanX (Saint) on Jun 21, 2015 at 22:30 UTC
Well you provided code but no output. And at least one of your allowed moves looks wrong (0-8) or I'm not understanding you're coding system. How long does your code run? Cheers Rolf _{(addicted to the Perl Programming Language and ☆☆☆☆ :) Je suis Charlie!}	[reply]
Re^3: [code challenge] knights move by Anonymous Monk on Jun 21, 2015 at 22:47 UTC
Just run it. :) 0-8 means start in upper left corner and go down two and right one. Double check the code, The 0 is the skip from the start of string, and the 8 is the gap (in bytes) between the squares to be swapped. This program runs in just under seven seconds on my machine, an AMD Athlon(tm) Dual Core Processor 5050e running at 2.8GHz.	[reply]
Re^4: [code challenge] knights move by LanX (Saint) on Jun 21, 2015 at 23:04 UTC
Re^3: [code challenge] knights move by Anonymous Monk on Jun 21, 2015 at 23:15 UTC
A knight has eight moves, but only four are "forward", which is desired for the regexes. `move gap S E.. 1 S.. E 5 S . E. 6 S . .E 8` [download]	[reply] [d/l]
Re: [code challenge] knights move by Anonymous Monk on Jun 25, 2015 at 16:44 UTC
Same algorithm, but much faster. <Reveal this spoiler or all in this thread>	[reply] [d/l]