Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Prisoners sorting cards - this puzzle is not for the faint of heart


Best Answer Yoruichi-san, 16 August 2014 - 05:28 AM

 

I had done the same analysis as Barc and concluded that it's probably the correct answer because

Spoiler for

As for coming up with a different strategy
Spoiler for
That said, I bet bonanova's already thought of that and has a solution that still works with those rules despite my argument that attempts to show it's impossible.

 

plasmid gives me too much credit, so I'm going to out myself now and state that this is adapted from genius puzzler who will be credited when the solution is found. This is done to keep Google out of the competition, not that anyone would do that. ;)  Further, I worked on this puzzle until I convinced myself that I could not solve it before looking at the solution. So you guys are the heroes here, not me.

 

Let me add:

  1. plasmid's first paragraph makes me wonder. His mirror point seems valid, and it's possible
    that my adaptation opened a loophole. If so, a slight modification of the OP avoids it:

    The first prisoner solves the puzzle and writes an algorithm on a piece of paper that he leaves in the room.
    In that case, and if there are in fact multiple solutions, then Prisoner 1 selects one that they all will use.
    In that case, any algorithm that gives AKQ will be a correct solution to the puzzle.
    That is, it won't be required that every prisoner would have found the same algorithm (if there are several) and used it.

    Or we could say the prisoners are allowed to discuss a strategy beforehand.

     
  2. I can provide a helpful clue, one that still leaves a very hard problem, if desired.

 

 

Maybe I'm missing something, but I think this might oversimplify the problem.  If I can select a specific direction, I think I can get to AKQ in 6 moves from any initial formation, regardless of the time.

Spoiler for Strategy
Go to the full post


  • Please log in to reply
21 replies to this topic

#21 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 452 posts
  • Gender:Male

Posted 20 August 2014 - 11:06 PM

Maybe this wording would be easier to understand (not that it changes anything):

 

4.  If you see two cards that are not A and K, move the card that has an empty space to its right (wrapping around) into that empty space.


  • 0

#22 Yoruichi-san

Yoruichi-san

    "That Woman"

  • Members
  • PipPipPipPip
  • 3394 posts
  • Gender:Not Telling
  • Location:Outside the box

Posted 21 August 2014 - 05:39 AM

Works for me ^_^.  I still really want to see the original problem though ;).  Thanks bon-chan :D.


  • 0
Women are definitely stronger. We are [Fe]males, after all...

Some of what makes me me is real, some of what makes me me is imaginary...I guess I'm just complex. ;P

<3 BBC's Sherlock, the series and the man. "Smart is the new sexy."

Chromatic Witch links now on my 'About Me' page! Episode 3 is finally here!

When life hands me lemons, I make invisible ink.




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users