Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: 1 2 [All]

Author Topic: Logic Riddles  (Read 10029 times)

0 Members and 1 Guest are viewing this topic.

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Logic Riddles
« on: April 29, 2015, 12:15:18 am »
+4

I enjoy collecting good logic riddles, and I thought some of y'all forumites might enjoy them as well.

No "lateral thinking" here--there's no hiding bad assumptions in the problem description or flavor and no tricking your way around them.

I'll start with what I think is my very favorite:

An evil overlord has captured you and, as evil overlords are wont to do, he forces you to play a game to win your freedom.

The overlord shows you a turntable with four bowls on it, one at each compass point. You are blindfolded and the bowls are set to some unknown orientation: some face up, others face down. Each round of the game works like this: You put your hands above two of the compass points. The overlord then rotates the turntable in any way he wishes (but always stopping at the compass points; there are only four possible orientations for it). You then lower your hands onto the bowls that are now beneath your hands and are allowed to flip both, one, or neither of them. If all four of the bowls are now in the same orientation--either all face up or all face down--the overlord announces your victory, you immediately win and go free. Otherwise you play another round; however, after 10 rounds, if you still haven't won, the overlord will send you to a horrible fate. The overlord wants this to happen, of course, so he will use his ability to rotate the turntable to thwart you if possible.

What strategy can you use to guarantee victory?

Hint 0: A solution exists.
Hint 1: 10 rounds is far more than necessary. In the worst case, you can do it in 7 rounds. As the faithful, perspicacious, and virtuous followers of this thread have noticed, my original clue was incorrect.
Hint 2: You don't need to realize that you've won to win.
Hint 3: Amazingly, the solution also works if the bowls are replaced with coins, and you are wearing gloves so you can't determine heads from tails.
Hint 4: How must the bowls be oriented in order to force a victory on your next move? How can you cause that situation to exist?

As a postscript, Hint 3 is one of my favorite hints of any riddle, because at first glance it only seems to make the problem harder.
« Last Edit: April 29, 2015, 08:32:14 pm by sitnaltax »
Logged

pacovf

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3499
  • Multiediting poster
  • Respect: +3838
    • View Profile
Re: Logic Riddles
« Reply #1 on: April 29, 2015, 12:19:01 am »
0

I assume you know the orientation of the "chosen" bowls before you decide whether you want to flip them?
Logged
pacovf has a neopets account.  It has 999 hours logged.  All his neopets are named "Jessica".  I guess that must be his ex.

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Re: Logic Riddles
« Reply #2 on: April 29, 2015, 12:22:04 am »
0

I assume you know the orientation of the "chosen" bowls before you decide whether you want to flip them?

Yes.
Logged

enfynet

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1691
  • Respect: +1162
    • View Profile
    • JD's Custom Clubs
Re: Logic Riddles
« Reply #3 on: April 29, 2015, 12:30:45 am »
0

But, if you are lowering your hand to the bowls before deciding, wouldn't you just pick the one that was flipped the wrong way? It could be over in two turns. (Depending on the first two table stops)
Logged
"I have no special talents. I am only passionately curious."

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
  • Respect: +2017
    • View Profile
Re: Logic Riddles
« Reply #4 on: April 29, 2015, 12:44:00 am »
+1

Without looking at the clues:

1. Choose opposite bowls. Set them both down.
2. Choose opposite bowls again. If they're not both down, set them both down and win. Otherwise, set them both up.

You now know you've flipped the same bowls twice, otherwise you would have won after turn 1. The 2 bowls you haven't already flipped will be different to each other, otherwise you would have won after turn 1 or 2. So 1 is down and 3 are up.

3. Choose adjacent bowls. If 1 is down, set it up and win. Otherwise they'll both be up; set one down.

Now you'll have 2 up and 2 down, either both pairs of opposite bowls will be the same, or 2 pairs of adjacent bowls will be the same.

4. Choose opposite bowls. If they are the same, flip them both and win. If they are different, leave them.

Now you'll have 2 adjacent up and 2 adjacent down.

5. Choose adjacent bowls. If they are the same, flip them both over and win. If they are different, still flip them both over.

Now you'll have 2 opposite up and 2 opposite down.

6. Choose opposite bowls, flip them both and win.
« Last Edit: April 29, 2015, 04:06:17 pm by Jimmmmm »
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Logic Riddles
« Reply #5 on: April 29, 2015, 01:22:32 am »
+1

After reading hint 3:

0) Flip nothing.  If you don't win, either opposites match, or adjacents match, or three match.

1) Choose opposite.  Flip them both over.  If you don't win, either adjacents match, or three match.

2) You know opposites don't match.  Choose adjacent and flip both over.  If you don't win, either opposites match, or three match.

3) Choose opposite.  Flip them both over.  If you don't win, three match.

4) Stay opposite, or choose adjacent - it doesn't matter which.  Flip one over.  If you don't win, that means either adjacents or opposites match.

5) Choose opposite.  Flip both over.  If you don't win, that means adjacents match.

6) Choose adjacent.  Flip both over.  If you don't win, that means the matches were perpendicular to you, and you just made opposites match.

7) Choose opposite.  Flip both over.  You win.

This works with the coins and the gloves, but I'm not sure how you can get it down to 5 steps.
« Last Edit: April 29, 2015, 01:46:38 am by werothegreat »
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Re: Logic Riddles
« Reply #6 on: April 29, 2015, 07:15:47 am »
0

Jimmmmmm and werothegreat have it--very nice. Wero, you have the interesting part, although there's a minor efficiency to be eked out. I made an error in Hint 1 and have fixed it--apologies. Jimmm's answer is (I believe) the most efficient and is the same as mine except for the part where he counts correctly.

Enfynet, the overlord is an adversary, and will spin the turntable to keep you from winning if possible. For instance, say in round 1 you flip two from down to up. Now you know there are 3 up/1 down (because you haven't won yet). On round 2, the overlord will definitely spin the turntable so the remaining down bowl is not under either of your hands.
« Last Edit: April 29, 2015, 07:17:26 am by sitnaltax »
Logged

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9187
    • View Profile
Re: Logic Riddles
« Reply #7 on: April 29, 2015, 11:36:16 am »
0

Jim's solution doesn't work for coins.  I don't see how wero's can be more efficient.

I got the same solution as wero except that I start by flipping opposite twice in a row.  It works out the same, though I thought wero snuck extra efficiency somehow until I noticed he numbered starting from 0.
Logged

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9701
  • Respect: +10741
    • View Profile
Re: Logic Riddles
« Reply #8 on: April 29, 2015, 11:40:42 am »
+1

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
  • Respect: +2017
    • View Profile
Re: Logic Riddles
« Reply #9 on: April 29, 2015, 11:44:20 am »
0

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Yeah, that's a cool one.
Logged

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
  • Respect: +1177
    • View Profile
Re: Logic Riddles
« Reply #10 on: April 29, 2015, 11:57:41 am »
0

We had this thread before.
http://forum.dominionstrategy.com/index.php?topic=6426.50


I think I've got it.
Got my solution after hint 2, but I didn't really need them. I don't think it works with hint 3 variation, though:



1) Choose adjacent - Turn both down.
2) Choose opposite - Turn both down. Now you know there are 3 down and one up.
3) Choose adjacent - You will get two down bowls. Flip one up. Now you have a 2/2 split - either opposites or adjacent match. Its 50/50.
4) Choose opposite - If you get the same, flip them, you win. Otherwise, don't flip them - in that case, adjacent match.
5) Choose adjacent - Flip them. Either you won or opposite match now.
6) Choose opposite - Flip them. win.


now that I've read my solution in writing, I can probably fiddle with first few moves to make sure it fits hint 3 as well.

I see that except first two steps my solution is same as Jimmm's, I just took different approach to getting 3 down and 1 up.
« Last Edit: April 29, 2015, 12:00:53 pm by Grujah »
Logged

Avin

  • Spy
  • ****
  • Offline Offline
  • Posts: 86
  • Respect: +99
    • View Profile
Re: Logic Riddles
« Reply #11 on: April 29, 2015, 03:45:09 pm »
0

For the coin/gloves variant, wero is doing two extra steps.


1) Do nothing
2) Flip opposite
3) Flip adjacent
4) Flip one
5) Flip opposite
6) Flip adjacent

I made a little graph with four nodes on it (labeled 4, 3/1, 2A and 2O)  and edges marked with the type of transition to get from one node to the other. The above sequence of 6 moves guarantees that you end on the 4 node at least once.

2A represents the configuration where you've got 2 heads at adjacent directions and 2 tails on the other directions; 2O represents the configuration where you've got 2 heads on opposite directions and 2 tails on the others.

You have to do nothing to start with because if you start in a solved state, then the remaining moves will never get you back there. Step 2 solves you if you started in 2O and effectively does nothing if you were in 2A or 3/1. Step 3 solves you if you started in 2A, and also does nothing if you started in 3/1. At this point the only configuration left to solve is 3/1, and flipping one coin in step 4 moves you out of 3/1 but you have no way to determine which state you landed in (unless you immediately win), so repeat steps 2 and 3 to solve.


I enjoyed this, and I've also never heard it before, which is surprising since I also enjoy collecting good logic puzzles!
« Last Edit: April 29, 2015, 03:47:07 pm by Avin »
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Logic Riddles
« Reply #12 on: April 29, 2015, 03:48:30 pm »
0

The problem, Avin is that you can never win by flipping adjacent because the overlord can always move the turntable so that you don't flip the right ones.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

Avin

  • Spy
  • ****
  • Offline Offline
  • Posts: 86
  • Respect: +99
    • View Profile
Re: Logic Riddles
« Reply #13 on: April 29, 2015, 04:08:27 pm »
0

You're right, I left off an edge in my graph.
Logged

Avin

  • Spy
  • ****
  • Offline Offline
  • Posts: 86
  • Respect: +99
    • View Profile
Re: Logic Riddles
« Reply #14 on: April 29, 2015, 04:38:21 pm »
0

So I think we can skip the first empty step we both have though since the problem statement says "some face up, others face down." That brings it down to 7 moves for the coin problem.

I don't see that it's possible to get down to 6 though without making any assumptions about the behavior of the overlord. For instance, if we are in a 3/1 state (e.g. after wero's step 3) and we select opposite corners, if we can assume that the overlord will NOT allow the 1 to be under our hand in order to prevent us from immediately escaping, then we can flip one and know that we ended up in the 2A state, so we would then need to just flip adjacent and opposite. That would get it down to 6 moves, if that assumption about the overlord is justified, which I don't think it is.
Logged

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9187
    • View Profile
Re: Logic Riddles
« Reply #15 on: April 29, 2015, 04:42:56 pm »
0

In puzzles like these, "some" usually means that 0 is a possibility as well.
Logged

Avin

  • Spy
  • ****
  • Offline Offline
  • Posts: 86
  • Respect: +99
    • View Profile
Re: Logic Riddles
« Reply #16 on: April 29, 2015, 05:44:22 pm »
0

In puzzles like these, "some" usually means that 0 is a possibility as well.

This statement seems to indicate otherwise:

For instance, say in round 1 you flip two from down to up. Now you know there are 3 up/1 down (because you haven't won yet).

You couldn't "know" that there are 3 up / 1 down in the formulation of the puzzle that "some" includes the possibility of 0, because starting with 4 down would be a valid scenario.

Not spoilering this because I don't think discussion of the original rules is spoilery.
Logged

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9187
    • View Profile
Re: Logic Riddles
« Reply #17 on: April 29, 2015, 05:53:45 pm »
0

In puzzles like these, "some" usually means that 0 is a possibility as well.

This statement seems to indicate otherwise:

For instance, say in round 1 you flip two from down to up. Now you know there are 3 up/1 down (because you haven't won yet).

You couldn't "know" that there are 3 up / 1 down in the formulation of the puzzle that "some" includes the possibility of 0, because starting with 4 down would be a valid scenario.

Not spoilering this because I don't think discussion of the original rules is spoilery.

Eh, maybe not in this puzzle then.  But it's not an assumption that should be made for most logic puzzles.  If there must be at least 1 up and 1 down to start, it should be explicitly stated.
Logged

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
  • Respect: +2017
    • View Profile
Re: Logic Riddles
« Reply #18 on: April 29, 2015, 06:24:36 pm »
0

For the coins (basically a summary of what others have said):

There are 4 possible states of the bowls:  3 the same (3), adjacent pairs the same (A), opposite pairs the same (O), and all 4 the same (4).
We have 3 possible moves we can make: flip opposites (o), flip adjacents (a) and flip 1 (1).

From O, o is a winning move.
From A, ao is a winning move (since a takes A to O).
From either O or A, oao is a winning move (since o takes A to A).
From 3, 1oao is a winning move (since 1 takes 3 to either O or A).
Therefore, from O, A or 3, oao1oao is a winning move (since o and a take 3 to 3).

If it's possible to start in state 4, add any move to the start (it can be the zero move, but 1 might be a good choice, since 3 seems the most likely starting state).
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Logic Riddles
« Reply #19 on: April 29, 2015, 07:04:24 pm »
0

For the coins (basically a summary of what others have said):

There are 4 possible states of the bowls:  3 the same (3), adjacent pairs the same (A), opposite pairs the same (O), and all 4 the same (4).
We have 3 possible moves we can make: flip opposites (o), flip adjacents (a) and flip 1 (1).

From O, o is a winning move.
From A, ao is a winning move (since a takes A to O).
From either O or A, oao is a winning move (since o takes A to A).
From 3, 1oao is a winning move (since 1 takes 3 to either O or A).
Therefore, from O, A or 3, oao1oao is a winning move (since o and a take 3 to 3).

If it's possible to start in state 4, add any move to the start (it can be the zero move, but 1 might be a good choice, since 3 seems the most likely starting state).


i.e., it's a solution with 8 moves, and sitnaltax needs to fess up what his "better" solution is.
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Re: Logic Riddles
« Reply #20 on: April 29, 2015, 08:30:59 pm »
+1

For the coins (basically a summary of what others have said):

There are 4 possible states of the bowls:  3 the same (3), adjacent pairs the same (A), opposite pairs the same (O), and all 4 the same (4).
We have 3 possible moves we can make: flip opposites (o), flip adjacents (a) and flip 1 (1).

From O, o is a winning move.
From A, ao is a winning move (since a takes A to O).
From either O or A, oao is a winning move (since o takes A to A).
From 3, 1oao is a winning move (since 1 takes 3 to either O or A).
Therefore, from O, A or 3, oao1oao is a winning move (since o and a take 3 to 3).

If it's possible to start in state 4, add any move to the start (it can be the zero move, but 1 might be a good choice, since 3 seems the most likely starting state).


i.e., it's a solution with 8 moves, and sitnaltax needs to fess up what his "better" solution is.

Sure. Fingers crossed that I didn't screw anything up. I like Avin's notation for the possible states, so I'll stick with that.
Although I realize I wasn't as crystal clear as I could have been in the description, I consider it an assumption that the initial state is nonwinning. If you don't like that, then yeah, you have to add a do-nothing "step 0" at the beginning.

1. Flip opposite. Now I am in 2A or 3/1.
2. Flip adjacent. Now I am in 2O or 3/1.
3. Flip opposite. Now I am in 3/1.
...
...
3. Flip one. Now I am in 2A or 2O.
4. Flip opposite. Now I am in 2A.
5. Flip adjacent. Now I am in 2O.
6. Flip opposite.

I have used the number 3 twice to reflect the fact that I also used that number twice when counting for the clue, apparently.
My shame is immense.
« Last Edit: April 29, 2015, 08:32:50 pm by sitnaltax »
Logged

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Re: Logic Riddles
« Reply #21 on: April 29, 2015, 08:36:35 pm »
0

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Damn. I even looked (searched for "riddles", because I quickly found sudgy's recent post about pen-and-paper logic puzzles) but didn't go back this far. Good stuff there, including some of the ones I had meant to post.

My favorite follow-on to the blue eyes/brown eyes problem, although one that I don't have a good handle on myself: Why does the Guru making a statement that everyone already knows is true matter? If he had come in and said "Bacon is delicious", would that have had the same effect? Why not, given that it added no new information?
Logged

popsofctown

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5477
  • Respect: +2860
    • View Profile
Re: Logic Riddles
« Reply #22 on: April 29, 2015, 08:38:03 pm »
0

Can't the overlord just always win if North is flipped up, South is flipped down, he starts off by letting you mess with East and West and always rotates the table 180 degrees or 360 degrees?

Are only 90 and 270 allowed for the overlord? If so I think you should really specify in the problem description, it seems about as relevant as 45 being forbidden, which was made clear.
Logged

Grujah

  • Mountebank
  • *****
  • Offline Offline
  • Posts: 2237
  • Respect: +1177
    • View Profile
Re: Logic Riddles
« Reply #23 on: April 29, 2015, 09:12:01 pm »
0

No, he can rotate 90, 180, 270 or 360 (0).
You place hands, than he rotates. You can place your hands on adjacent positions (North + East, for example) or opposite ones (North + South).
Logged

werothegreat

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8172
  • Shuffle iT Username: werothegreat
  • Let me tell you a secret...
  • Respect: +9625
    • View Profile
Re: Logic Riddles
« Reply #24 on: April 29, 2015, 09:21:19 pm »
+1

I have used the number 3 twice to reflect the fact that I also used that number twice when counting for the clue, apparently. My shame is immense.

So that means I got it completely right!
Logged
Contrary to popular belief, I do not run the wiki all on my own.  There are plenty of other people who are actively editing.  Go bother them!

Check out this fantasy epic adventure novel I wrote, the Broken Globe!  http://www.amazon.com/Broken-Globe-Tyr-Chronicles-Book-ebook/dp/B00LR1SZAS/

sitnaltax

  • Apprentice
  • *****
  • Offline Offline
  • Posts: 284
  • Respect: +490
    • View Profile
Re: Logic Riddles
« Reply #25 on: April 29, 2015, 10:54:12 pm »
+1

I have used the number 3 twice to reflect the fact that I also used that number twice when counting for the clue, apparently. My shame is immense.

So that means I got it completely right!

Indeed.  :-[ Remind me not to make any real life decisions that require critical thinking after between the hours of 11 PM-9 AM.
Logged

GeoLib

  • Jester
  • *****
  • Offline Offline
  • Posts: 965
  • Respect: +1265
    • View Profile
Re: Logic Riddles
« Reply #26 on: April 29, 2015, 11:13:11 pm »
0

Without looking at the clues or discussion. This isn't optimized, but it works (I think):


There are only two hand placement positions, adjacent and opposite.

1. Allow a round to pass without touching anything, to confirm that they don't all start the same.
2. Place hands adjacent.
    If you get two of the same orientation,
        then flip both. Now you either win, or there are three of the same orientation remaining

    else (you get two with different orientations)
        flip them so they're the same. Either you win, or there's at least one of the other orientation.
        3. Place hands opposite. One of the bowls you get is guaranteed to be one from the previous step. If the other is in the same orientation, then flip nothing. You have three bowls in the same orientation. If the other is in the opposite orientation, flip it so now it's the same. Either you win or you have three bowls in the same orientation.

        3/4. Place hands adjacent again. Either you get the single remaining in the opposite orientation, flip it and win. Otherwise, you get two in the same orientation. Flip 1.
        4/5. Now there are two pairs in the same orientation. Place hands opposite. If you get two of the same orientation, flip both and win, otherwise there are two pairs of adjacent bowls with the same orientation. Flip nothing.
        5/6. Place hands adjacent. If you get two of the same orientation, flip both and win. Otherwise, flip both.
        6/7. Now there are two pairs of opposite bowls with the same orientation. Place hands opposite. Flip both and win.


Logged
"All advice is awful"
 —Count Grishnakh

scott_pilgrim

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1102
  • Respect: +2144
    • View Profile
Re: Logic Riddles
« Reply #27 on: April 29, 2015, 11:16:14 pm »
+1

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Damn. I even looked (searched for "riddles", because I quickly found sudgy's recent post about pen-and-paper logic puzzles) but didn't go back this far. Good stuff there, including some of the ones I had meant to post.

My favorite follow-on to the blue eyes/brown eyes problem, although one that I don't have a good handle on myself: Why does the Guru making a statement that everyone already knows is true matter? If he had come in and said "Bacon is delicious", would that have had the same effect? Why not, given that it added no new information?

You don't care about the information you get from that, but you care about the information it gives everyone else.  It serves as the base case for the induction.  You know there's someone with blue eyes.  You know that everyone knows there's someone with blue eyes.  You know that everyone knows that everyone knows there's someone with blue eyes.  Etc., until you get x layers deep, where x is the number of people with blue eyes, and then you get stuck.  Everyone has to be able to assume that everyone knows that everyone knows that everyone knows that (...) everyone knows that someone has blue eyes, and you can only make that assumption when that statement is made.

Saying "Bacon is delicious" wouldn't have helped because everyone already knew that everyone knew that everyone knew that (... infinitely) everyone knew that bacon is delicious.  Also, there is no induction to be done from that base case.
Logged

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9701
  • Respect: +10741
    • View Profile
Re: Logic Riddles
« Reply #28 on: April 30, 2015, 03:17:33 pm »
+1

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Damn. I even looked (searched for "riddles", because I quickly found sudgy's recent post about pen-and-paper logic puzzles) but didn't go back this far. Good stuff there, including some of the ones I had meant to post.

My favorite follow-on to the blue eyes/brown eyes problem, although one that I don't have a good handle on myself: Why does the Guru making a statement that everyone already knows is true matter? If he had come in and said "Bacon is delicious", would that have had the same effect? Why not, given that it added no new information?

Scott's answer is correct. But man, even after I thought I'd fully understood the blue-eyes problem, I spent quite a while trying to understand how it was possible that the guru's statement could affect anything. Because not only does everyone know that the guru can see someone with blue eyes (because each person sees someone with blue eyes), but everyone knows that everyone knows that even! So it just seemed like the statement was 100% meaningless. I finally got it though, by thinking about the case where there's only 3 blue-eyed people. In that case, all 3 know there's a blue-eyed person, and all 3 know that everyone knows there's a blue-eyed person. But all 3 do NOT know that everyone knows that everyone knows. Wikipedia explains it here: http://en.wikipedia.org/wiki/Common_knowledge_%28logic%29
Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

popsofctown

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5477
  • Respect: +2860
    • View Profile
Re: Logic Riddles
« Reply #29 on: April 30, 2015, 03:24:25 pm »
0

oh, any two compass points.  For some reason I just assumed east and west because that's what would be comfortable for your arms haha.
Logged

Witherweaver

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 6476
  • Shuffle iT Username: Witherweaver
  • Respect: +7861
    • View Profile
Re: Logic Riddles
« Reply #30 on: April 30, 2015, 03:27:50 pm »
0

I'm pretty bad at solving these, but I love reading about them and presenting them. I was about to post my favorite, but I seemed to recall doing so already. Found it:

http://forum.dominionstrategy.com/index.php?topic=6426.0

Damn. I even looked (searched for "riddles", because I quickly found sudgy's recent post about pen-and-paper logic puzzles) but didn't go back this far. Good stuff there, including some of the ones I had meant to post.

My favorite follow-on to the blue eyes/brown eyes problem, although one that I don't have a good handle on myself: Why does the Guru making a statement that everyone already knows is true matter? If he had come in and said "Bacon is delicious", would that have had the same effect? Why not, given that it added no new information?

Scott's answer is correct. But man, even after I thought I'd fully understood the blue-eyes problem, I spent quite a while trying to understand how it was possible that the guru's statement could affect anything. Because not only does everyone know that the guru can see someone with blue eyes (because each person sees someone with blue eyes), but everyone knows that everyone knows that even! So it just seemed like the statement was 100% meaningless. I finally got it though, by thinking about the case where there's only 3 blue-eyed people. In that case, all 3 know there's a blue-eyed person, and all 3 know that everyone knows there's a blue-eyed person. But all 3 do NOT know that everyone knows that everyone knows. Wikipedia explains it here: http://en.wikipedia.org/wiki/Common_knowledge_%28logic%29

Crazy how logic do that.
Logged

enfynet

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1691
  • Respect: +1162
    • View Profile
    • JD's Custom Clubs
Re: Logic Riddles
« Reply #31 on: April 30, 2015, 03:33:03 pm »
+1

A Farmer needs to cross a river with his goat, his wolf, and his cabbage...


...to get to the chicken on the other side.
Logged
"I have no special talents. I am only passionately curious."

liopoil

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2587
  • Respect: +2479
    • View Profile
Re: Logic Riddles
« Reply #32 on: April 30, 2015, 04:36:46 pm »
0

I prefer the generalized eyes problem. The Guru comes in and says, "Of you x people, there are not exactly n of you with blue eyes, for x >= n". No matter the values of x, n, and the actual number of people with blue eyes, everyone eventually leaves. The original problem is the case (100, 0, 100), if I remember correctly.

We had this thread before.
http://forum.dominionstrategy.com/index.php?topic=6426.50
Thanks for the link, I'm glad that I read that thread again. In particular the solution to the infinite hats one is really cool. However I am now cringing at some of my posts in the thread...
« Last Edit: April 30, 2015, 04:38:18 pm by liopoil »
Logged
Pages: 1 2 [All]
 

Page created in 0.116 seconds with 20 queries.