Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"
 
PerlMonks  

Re^2: Challenge: Setting Sun Puzzle

by tye (Sage)
on Oct 05, 2004 at 16:04 UTC ( [id://396638]=note: print w/replies, xml ) Need Help??


in reply to Re: Challenge: Setting Sun Puzzle
in thread Challenge: Setting Sun Puzzle

According to this code, there are 2 solutions,

There are dozens of solutions and you throw most of them away at intermediate steps because they resulted in equivalent board positions.

But you didn't bother to throw away duplicates that are left-rigtht mirror images of each other despite the board being symmetrical that way. (Neither did I.)

So your "two" solutions means that, when using the minimum number of simple moves, the board layout (considering as identical any peices that are of the same shape and orientation) right before the last move is unique except for left-right mirroring.

- tye        

Replies are listed 'Best First'.
Re^3: Challenge: Setting Sun Puzzle
by itub (Priest) on Oct 05, 2004 at 16:28 UTC
    I took the symmetry into account and I found only one solution at 112 moves. Using more moves, there are another 483 solutions:

    The longest solution takes 158 moves. Of course this is making sure that no configuration is visited more than once. If I solved it by hand I'm pretty sure I'd take more than 158 because I would go in circles... ;-)

Re^3: Challenge: Setting Sun Puzzle
by bobf (Monsignor) on Oct 05, 2004 at 16:11 UTC

    Quite true. I thought of the mirror-image issue and I was going to update the post noting the symmetry, but you beat me to it! I'll do that now...

    Thanks for the comment. My language was not as precise as it could have been.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://396638]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others rifling through the Monastery: (4)
As of 2024-04-19 22:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found