Google US Puzzle Championship
friedegg writes "Google has announced their sponsorship of the US Puzzle Championship, which they describe as a "a national online competition to identify America's most logical minds." Two winners will join the US Puzzle Team, and head to the Netherlands for the World Puzzle Championship in October. The US Puzzle Championship will be held Sunday, May 31 at 1pm EDT, but registration closes tomorrow, May 29 at 9pm EDT! Make sure you read the rules of the challenge if you plan to participate. The rules note that "Members of the Canadian puzzle team may also be selected using this test. Unofficial participation is open to all puzzlers world-wide.""
... seeing RED over these title colors??
See any problems with this story? Email our on-duty editor.
Could it be that slashdot is getting some dupe/fake etc protection?
I want to meet the man who solves it.
The Eternity Puzzle is a new type of jigsaw. Unlike normal jigsaw puzzles, there is no picture - every piece is the same shade of green on both sides. All we know about the finished result is that it forms a regular dodecagon (12 sided polygon). The pieces don't have bumps or indentations, either, and all the edges are straight lines. This means that, when anyone looks at the puzzle, they can see that there many different ways to put two pieces together. An additional problem is that almost any two pieces can be placed together while leaving space for other pieces to go around them.
You can tell that this particular jigsaw has been designed to be extremely hard to solve. So hard, in fact, that the inventor has offered one million pounds to the first person who solves it, as long as they do it within the next five years. That is an awful lot of money just for completing a jigsaw, and you might think that it wouldn't take all that long.
However, when you first start trying to solve it, you'll soon see that there are far too many ways to start which go wrong. Firstly, though, a couple of things to point out about how you can improve your chances of going right.
With the puzzle you get a backing sheet of paper with some grid lines on it, as well as the exact location of one of the 209 numbered pieces. All pieces differ in shape, so being able to put a unique piece in position will help at least a little. There are also three much smaller puzzles available to buy, similar in idea but with far fewer pieces (less than 30 pieces each). If you solve those then you are told the locations of additional pieces in the Eternity puzzle, so you can fix 4 or 5 of the piece positions immediately.
The grid lines on the backing paper are also very useful. The backing paper is drawn up into equilateral triangles, just like isometric paper with three sets of parallel lines drawn on it. Each of the pieces can be placed on this grid so that the edges either go along the grid lines, or cut the equilateral triangles exactly in half. So every piece can be oriented in 12 different ways, only one of which will be right.
The number of ways to orient these pieces, even if you get all the clues available, is 12204. That's just trying to get all the pieces placed at the correct angles, not even trying to put them together on the board! When we start trying to put pieces together, the number of different ways to try becomes truly staggering!
It is extremely hard to come up with an exact number of ways of putting the pieces together "wrongly". To count them we would need to go through exhaustively checking each case, adding pieces until we couldn't add any more correctly, then taking out one of the pieces and trying again. The estimate I came up with for the total number of ways to attempt to solve it was 10500. So if you tried, just once, to solve the Eternity puzzle, then your odds of getting the million pounds would be about 1 in 10500. Compare this to the odds of the National Lottery - 1 in 14 million. The odds of getting this puzzle right, first time, are about the same as the odds of the same set of 6 numbers coming up as the National Lottery numbers every Saturday for a year and a half.
Those are just the odds if you try it once. So you might think you could just get a computer to try all the options, and it won't take very long to find the right one. It's a nice idea, and in many problems it's the right way to go. However, the number of different ways to attempt Eternity is so large that even having hundreds of thousands of computers helping out won't really do you much good. If you had one million computers, each testing out 50 million possible ways to solve the puzzle every second, then every day you would be testing less than 1019 possibilities. At that rate, it would take the computers longer than the age of the universe to sort through all the possible solutions.
As far as I can tell, the million pounds looks safe.
I'm not Seth.
..took the blue pill, how come I'm seeing this red headline? :D
I know not what course others may take; but as for me, give me liberty or give me death!
AHHH, is no one else scared by the redness of this stories title?
Everything sucks except musicandstuff
Here is a flash sideshow od some sample questions. In case anyone was wondering just what kind of puzzles they are talking about.
Opinionated Law Student Strikes Again!
After googling, I guess I ranted too soon. It turns it the Puzzle got solved by 2 mathematicians. It's incredible how they did it.
I'm not Seth.
This puzzle sounds like a job for distributed computing. Each person contributing could get a share of the prize, based on how much processor power they put in, and oh yeah, i wouldn't care if i only got a really small percentage, i just want to see this guy get fleeced out of his money
Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
How is this enforceable if it's free-for-all over the web?
Also, from the sample questions from the Dutch version of it, many of the questions seems to yield to a brute-force computational approach.
I hope they still include a Rubik's cube speed contest. I'll never forget seeing someone solve one on TV in about 3 seconds... amazing!
stuff |
Oddly appropriate for the topic to have a question mark in there.
You know what would be really embarassing? If people started Googling for the right answers.
Small potatoes make the steak look bigger.
"Members of the Canadian puzzle team may also be selected using this test."
Oh joy...I can get recruited to move to Canada...to do puzzles...
For those without Flash, or who want to see an alternative selection to print out, the WPO site itself has a page of them here.
:-) )
These also seem vulnrable to brute force computation, although they are a lot harder than the Flash puzzles linked above. (the solutions are also provided
... is the knight's tour of the chessboard. The problem is to move a knight on an empty chessboard in such a way that it visits each square exactly once and returns to the starting square. Here's a little HowTo for solving it.
Couldn't someone use Elcomsoft's product to
decrypt the file a day early?
Those archived qualifying tests were just what I needed to make myself feel really stupid first thing in the morning.
$8.95/mo web hosting
Dude, your link starts the puzzles at 3. Here is a link that starts them at 1. .
I saw the solutions for the first 2 and I thought I was looking at an entirely new set of puzzles!
Cheers, though, of the 11 I took, I got 5 right (3, 5, 9, 10, and 13), which isn't bad, I guess...:-)
What were they talking about when they said "Find the alien", though? I don't understand that at all.
that they let me off of work early enough to actually do this...otherwise, I registered for no reason at all. c'est la vie.
"How like you to drag your keyboard to a gun fight." - Aaron Bedard (BANE)
when i was maybe five, i solved one in two minutes... with a screwdriver. My mum handed one to each of us and told us to make the colours all the same on every side. So we did. My sister took off all the stickers and put them on again as well as she could. I took a look at the stickers and decided they wouldn't peel well, so i just took it apart and out it back together again. She knew how sis had done hers, she couldn't figure out how i'd done mine till i handed her the screwdriver. She started locking the toolbox after that. *sigh* and it was a looong time before i got my own toolset. Funny, that- if you can't use a tool they worry that you're gonna hurt yourself with it... if you CAN, they worry about what you're going to use it on next...
"I'd say 'Have a good time,' but arson is still illegal.
They are probably talking about the finals, which are not done over the web. It wouldn't do you much good to cheat in the preliminaries if you have to do it all on your own in the finals, you'd sink like a stone...
What's the most efficient way to Googlewhack? Let's get the greatest puzzle solving minds on that one!
--- I'm Green Hornet's sidekick not Inspector Clouseau's!
EOM
Google finds you!
We were all warned a long time ago that MS products sucked, remember the Magic 8 Ball said, "Outlook not so good"
See my link to check it out.
Speed Demos Archive - Lots of speed runs!
Thanks, now i'm stuck with the image of a hologram and a catperson fighting over a rubik's cube made of silver plastic and light-brite pegs.... *grin* on the other hand, that image nicely crowds out the pile of work at hand, so maybe that's not a sarcastic thanks, after all!
"I'd say 'Have a good time,' but arson is still illegal.
See who cracks the adobe encryption scheme.
- Things are the way they are because they're coded that way -
The best speedcubists, after years and years of hard work can only reach 17 secs on average (Marc Waterman, Ron Van Bruchem, Dan Knights, Jessica Fridrich, Katsuyuki Konishi...).
;-)
10 secs is possible only with an EXTREMELY lucky starting configuration (solving requiring about 30 moves).
Take a look at the Unofficial world records board
My best average is slightly above 20 secs, but I have the world record in the "under water" category
Gilles.
Let's see, the story was "Posted by CmdrTaco on Thu May 29, '03 06:55 AM" and the site says, "Contestants must register on or before 9:00 PM EDT on Thursday, May 29". That gives us 2 hours and 5 minutes to respond. Assuming of course that you read it the instant it was posted, at 6:55. But of course I read it at 10:00.
"I don't know half of you half as well as I should like, and I like less than half of you half as well as you deserve."
Subscribers get to see items for a little while before "commoners".
Read about subscriber bonuses here
I don't mean to insult those who did those puzzles on google but it is like that show on Fox several years ago, does anyone remember that? The show was "America's smartest kid" or something like that. Anyway, I was about ten when I watched that and guess what! I would have won! I am not saying that I am some prodigy but these things do not show the most logical minds in America! There is no way to show who is the MOST logical minds in America just some of the best/bravest who tryout for these kinds of things...
Actually, they say maybe.
google searches YOU!! hey! don't mod me down! it says that on the site!
To question number 0:
"If the deadline for entering a contest is 9 PM on a Thursday which falls on the 29th of the month, and the contest takes place on the 31st of the month, what day of the week does the contest take place on?"
"Sunday."
Ooops.
paintball
Popping off the pieces of a rubix cube is the fastest way to 'solve' the puzzle. Several weeks ago my company took everyone to an NHL game. On the bus there was a contest to see who could solve a rubix cube in the shorted amount of time. I got one cube and immediately started pulling pieces off. Meanwhile the other one was being passed around from person to person trying to solve it manually and getting nowhere. Sure enough I handed one in first and a bunch of us started laughing. There was no prize so no harm, no foul however I felt guilty when the ceo congraduated me.
the US Puzzle Championship, which they describe as a "a national online competition to identify America's most logical minds."
Ummm... are the "most logical minds" going to be drawn to a contest where, given that your skill is an unknown, your odds of winning are 1 over all the participants?
You can expend considerably less labor at many other endevours, and expect a much greater return. You can put $10,000 in corporate bonds these days, and still get $500 or more at the end of the year. Not too shabby. If you don't have the $10,000, just google for cheaper rent, get a 2nd job, or whatever. The really logical (though not particularly scrupulous) minds are fleecing marks in Vegas and scheming on Wall Street all the time.
With venues like that favoring the success of a "logical mind", why fuss with some silly puzzle contest?
Prediction: they will attract a lot of people who love puzzles, and the most logical mind within that subset will have a good chance of winning, but they will most certainly not attract the most logical minds of all, unless... there is a mind out there that's so uber that it knows it can solve any puzzle they throw at it with minimal effort. I suspect there are enough egoists who think they are that mind, but probably very few who are that good. So, unless you are the ubermind, why bother?
For all intensive purposes, "whom" is no longer a word. That begs the question, "who cares"?
If it is an average the solver must have solved it in under 17 seconds, half of the time. But maybe your point was the solver's standard deviation wasn't very high so the minimum time wasn't much less than 17 seconds?
The 1st June was in 1110.
Copyrights, Patents, Trademarks: temporary loans from the Public Domain, not real property ("intellectual" or otherwise)
No, the first June was in 1110.
Copyrights, Patents, Trademarks: temporary loans from the Public Domain, not real property ("intellectual" or otherwise)
The password isn't up yet!
Looks like the server is backed up.
Uh... anyone who cracked the password protection on the question sheet yesterday willing to put up a mirror?
:eof
..unless Google hosts because Puzzles.com fell to DoS! We can't get to the password for the encrypted contest pdf!
I just downloaded the contest pdf at 2kb a second, and the password is still not up! At one point, the site said there was no web site configured at that address....
The documentation in the rulebook said They did not expect to have any technical problems during this event. Hahaha.
Cover your eyes and click this link!
i am trying to download the contest right now and it looks like their site isn't taking the load. way to plan for the additional traffic. I am downloading at a whopping 367 bytes per second and it has already failed several times.
you should be fine, but I missed out on the extra time, d'oh
great, so now some people got the extra time, others followed the published rules. real fair.
I missed out also, and I checked the timer they provided to see how much time was available, it didn't have any extra 16 minutes put on it.
now I really feel cheated.
Despite having the extra 16 minutes, it took me 30 minutes to get through to upload my answers, so they were bogged down then, too. That's what happens when stuff gets posted on /. Should have had a mirror site or four.
Those puzzles were damned hard. I don't think I got through even a fourth of them in the time limit.
http://wpc.puzzles.com/uspc03/solutions.htm
what about the 45 minutes it took me to get the darn password? even if it had come out ok with the time thing, i agree with the other guy, it was one hell of a frustrating experience