Comment Feed for Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip (Dan on Channel 9)

Re: Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

mswanson — Sun, 31 Aug 2008 18:06:53 GMT

ThomasScheidegger...I am seriously impressed! I dialed this one up pretty high, and I wondered if someone would be able to decode it. You have earned some major geek points in my book. Thanks for posting your solution...I enjoyed reading it. Of the Challenges posted so far, this is easily the most difficult. Please send us an e-mail at pdccount (at) microsoft.com, and we'll coordinate your very limited edition internal PDC2008 t-shirt.

If you're curious, I took a photo of the manual Huffman coding tree I created a few nights back to ensure I hadn't made a mistake. Leaf nodes can be identified with a character on top and the frequency on the bottom.

Re: Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

tfraser — Sun, 31 Aug 2008 13:25:28 GMT

If anyone has not yet solved the problem and would like to do so without external input then do not read this post as it contains some discussion of the method used to obtain the solution.

ThomasScheidegger, having read your solution I am very impressed. I too started to work on it after reading the additional hints posted and quickly recognised the use of Huffman coding in the problem (the mention of 'a paper from 1952' really gave this part away). I also assumed that Wingdings had been used to mask the characters used in the message (admittedly, this was a guess).

Contrary to your method however, I attempted to manually draw the Huffman tree and it's here were it all went horribly wrong for me. With the tree that I obtained the binary code did not lead me to the first message that you received from your program, and therefore I also did not get the second message and ultimate solution.

I really thought I had it solved when I realised the link between the Huffman coding, the Wingdings obfuscation and the binary, hence the earlier post that I made out of sheer excitement. Well done mswanson on creating such a difficult problem. You should refer it to Microsoft's human resources department as an interview question for potential employees.

Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

Thomas Scheidegger — Sun, 31 Aug 2008 10:20:37 GMT

The solution is: 'Softwareplusservices'

I published some details on my solution in Solution-TXT, excl. C# source.

Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

tfraser — Sun, 31 Aug 2008 08:16:57 GMT

I have worked out how to solve the problem. I do not have the solution yet but I'm very close and will post it as soon as I am finished.

Edit 1: It turns out I was on the right track but was beaten to the final solution. Continue reading the thread for further clarification.

Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

mswanson — Thu, 28 Aug 2008 07:41:51 GMT

Okay...I've received a lot of e-mail that describes some fantastic effort to solve this particular Hard Hat Challenge. Many of the messages tell me enough to confirm that a number of people are on the right track. Knowing all the brainpower that's being exerted (there are some development teams that are working on the problem), I started to wonder if I was wasting the collective developer effort in the world with a faulty Challenge. So, I manually solved the problem again tonight with my wife's help (I feel sorry for her :)) to re-confirm its accuracy. I also re-referenced the foundational work that the puzzle depends on to ensure that I wasn't off base.

DON'T READ ANY FURTHER IF YOU DON'T WANT A FEW HINTS

Here are a few hints that might push some of you in the right direction:

Yes, the left side of the image is a frequency chart.
The primary technique is based on a paper from 1952.
The verbal hint from the show is very important. If I avoid the silly rhyme, I might re-state it like this: if two structures are considered "equal," first pick the structure that contains the element with the lowest overall character value.

I hope this helps!

Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

mswanson — Tue, 26 Aug 2008 15:26:53 GMT

Could it be that I've dialed this one up too high on the difficulty scale? I'm happy to give a hint, if anyone thinks it would help. How strange would it be to deliver another Countdown to PDC2008 episode before the Challenge is solved?

Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

Jritz — Mon, 25 Aug 2008 10:08:54 GMT

Hi Judah,

Actually, Mike's Hard Hat Challenge doesn't require PDC registration. Anybody can give it a go and win the limited edition PDC2008 shirt. Go ahead, give it a whirl. Mike's upped the ante to see who can guess his riddle this time. :-)

Good luck!
Ritzy

Re: Re: Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

CKurt — Sat, 23 Aug 2008 19:34:17 GMT

I know, it wasn't a guess really.

In the 1950's the transistor was invented, and the binary code with the least value is the group on the right. But I don't seem to be able to decode it propperly.
It isn't brialle nor Morse-code. Binary doesn't seem to give me anything readable either.

So I gave up and made a guess ;-)

Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

Judah — Sat, 23 Aug 2008 19:28:29 GMT

While we all love giveaways, it appears to require PDC registration.

I'd love to go to the PDC! But I don't have a few grand to blow. (Wife would kill me!)

Microsoft, how about some giveaway trips to the PDC?

Re: Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

mswanson — Sat, 23 Aug 2008 17:58:43 GMT

DukeNukem...this isn't something that anyone is likely to guess, and no, that is not the correct answer. It is more difficult than the prior challenges, and I'll be very interested to hear how the eventual winner solved it.

Re: Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

CKurt — Sat, 23 Aug 2008 12:00:45 GMT

Hope it's not binary because i can't seem to decode it....

My answer: THE TRANSISTOR

Re: Countdown to PDC2008: Pick Your Sessions, Build Your Agenda and Win a Trip

mswanson — Fri, 22 Aug 2008 19:35:32 GMT

I'm excited to see how our viewers attack this week's Hard Hat Challenge. I've dialed-up the difficulty level a bit in the hopes that it might take longer than 6 hours to solve. But, it is a challenge, and if someone solves it within 6 hours, I'll be seriously impressed. I hope I didn't make it too difficult.

Good luck!