Life In 19x19 http://lifein19x19.com/ |
|
Hat problem http://lifein19x19.com/viewtopic.php?f=8&t=8323 |
Page 2 of 3 |
Author: | jlaire [ Thu May 02, 2013 3:00 am ] |
Post subject: | Re: Hat problem |
My solution is here, don't read if you want to solve it yourself. No silly tricks with time delays or anything like that. |
Author: | Magicwand [ Thu May 02, 2013 6:24 am ] |
Post subject: | Re: Hat problem |
my percentage 87.5% edit: and i see that someone already solved it |
Author: | Splatted [ Thu May 02, 2013 7:33 am ] |
Post subject: | Re: Hat problem |
I think that the delayed guessing plans are no different from a secret signal and should be considered communication. In fact, everyone looking at their watches would become an unintended signal. |
Author: | drmwc [ Thu May 02, 2013 10:33 am ] |
Post subject: | Re: Hat problem |
Time delay solutions will result in everyone being shot. The guesses all have to happen at exactly the same time, pre-assigned time. jlaire is on the right lines. However, it's possible to do better than his solution. For LocoRon, the wine is 1995 Dom Perignon, and so well worth taking a punt at... Clue: |
Author: | Joaz Banbeck [ Thu May 02, 2013 4:22 pm ] |
Post subject: | Re: Hat problem |
I think that I am beginning to understand this problem... drmwc wrote: jlaire is on the right lines. jlaire wrote: .. drmwc wrote: However, it's possible to do better than his solution.
|
Author: | palapiku [ Thu May 02, 2013 5:15 pm ] |
Post subject: | Re: Hat problem |
I wrote a brute force program using drmwc's hint and got a 12/16 solution. However I don't really understand it, so I won't post it for now. |
Author: | Joaz Banbeck [ Thu May 02, 2013 7:13 pm ] |
Post subject: | Re: Hat problem |
I think that I have a theoretical understanding of the problem: This means that, as a practical matter... About Drmwc's clue: That means that to improve on Jlaire's solution, you probably have to look here: |
Author: | palapiku [ Thu May 02, 2013 8:11 pm ] |
Post subject: | Re: Hat problem |
That's not how I interpreted the hint, by the way. |
Author: | Joaz Banbeck [ Thu May 02, 2013 10:26 pm ] |
Post subject: | Re: Hat problem |
Author: | drmwc [ Fri May 03, 2013 10:11 am ] |
Post subject: | Re: Hat problem |
I believe that something like Joaz's solution can work (although I've not checked that solution in detail). There is a simpler approach that gets 75%. Big clue: |
Author: | tj86430 [ Fri May 03, 2013 11:08 am ] |
Post subject: | Re: Hat problem |
drmwc wrote: I believe that something like Joaz's solution can work (although I've not checked that solution in detail). There is a simpler approach that gets 75%. Big clue: Ok, got it now: |
Author: | rhubarb [ Fri May 03, 2013 11:44 am ] |
Post subject: | Re: Hat problem |
tj86430 wrote: drmwc wrote: Big clue: Ok, got it now: |
Author: | palapiku [ Fri May 03, 2013 11:52 am ] |
Post subject: | Re: Hat problem |
Nicely done! Turns out i misinterpreted the bridge hint after all. |
Author: | yoyoma [ Fri May 03, 2013 12:35 pm ] |
Post subject: | Re: Hat problem |
Go version of the hint: There are 4 kibitzers: 1 guest, and 3 registered [1d] players. |
Author: | tj86430 [ Fri May 03, 2013 12:51 pm ] |
Post subject: | Re: Hat problem |
Perhaps it would be nice to hide the previous message, since the hint is still hidden. |
Author: | Joaz Banbeck [ Fri May 03, 2013 12:57 pm ] |
Post subject: | Re: Hat problem |
Author: | yoyoma [ Fri May 03, 2013 1:07 pm ] |
Post subject: | Re: Hat problem |
Joaz, your solution gives the same 75% rate, and it's more complicated. So tj's answer seems better. |
Author: | Joaz Banbeck [ Fri May 03, 2013 1:38 pm ] |
Post subject: | Re: Hat problem |
yoyoma wrote: Joaz, your solution gives the same 75% rate,... MINE WORKS??? I was just choosing guesses to create an example. I wasn't trying to solve the problem, just trying to show the format of a solution. |
Author: | drmwc [ Fri May 03, 2013 3:18 pm ] |
Post subject: | Re: Hat problem |
palapiku wrote: Nicely done! Turns out i misinterpreted the bridge hint after all. I don't know if I should use a spoiler, but people may be grunching the thread... |
Author: | lightvector [ Thu May 09, 2013 11:08 pm ] |
Post subject: | Re: Hat problem |
Solution and attempted proof of optimality: |
Page 2 of 3 | All times are UTC - 8 hours [ DST ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |