Slashdot Mirror
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.""
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.
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.
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.
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.
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
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
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.