Rubik's Cube Now Solvable in 20 Moves
A few years ago we reported that it had been proven that Rubik's Cubes could be solved in 23 moves. Well now that number is
down to just 20. Proving it required 35 years of computer time donated by Google to get it done.
Thank God! And cancer? Still unsolved. I'll bet computer time could be used for that too. (sorry, bullsh*t like this hits very close to home for me recently. Nothing like having people dying, and then hearing how we are using resources for utter crap)
Enough with the Rubik's cube junk, someone please tell us how to unhook a bra with *1* move.
"I'm just here to regulate funkiness."
Moves 1 through 19: repeatedly hit cube with hammer
Move 20: reassemble the smashed bits into a solved cube.
Warning: Your cube may or may not remain functional through use of this solution.
Google invents time machine to improve compute capabilities!
I know it won't stem the tide, but this is good research. I'm sure there are a million other algorithms in the world that can benefit from this. Shortcuts they had to invent to make sure they were using minimal processing time, full understanding of how much money and time it really took to get this process done to make other projects more practical, etc etc. This sort of thinking, even if silly on its own, has a broad range of applications.
20 mechanical turk sweatshop workers and 157 pigeons died to get this information.
The shortest path between any two configurations (be them solved or not) on a graph of all possibilities will be no greater than 20.
I got a team working on solving Rubik's cube in 1 move.
The proof only need 30 years of computering to be proven, however as we only got one computer we won't release is before 2040 (and then we'll claim we were that close to the solution, but due to a timestamp bug we had to restart from scratch in 2038).
Given that Google isn't 35 years old, Google must have invented a time machine to solve this problem.
I always knew Google had some smart people, but this is very impressive.
I'm surprised it wasn't kdawson who wrote this summary.
You meant to say that this problem required 35 years of computer time on a particular model of computer.
So, you could take less time on a faster computer, or add more computers to solving the problem.
English motherfucker! Do you speak it?
How about measuring that in actual computer usage? X MHz on Y cores per Z nodes over A hours? Or at least say it would have taken one X MHz processor 35 years to compute it. Computer-hours are nothing line man-hours or horse-power. At least those have good limits to their vagueness. Computer-time might as well be arthropod-lengths (are we talking dust mites or ancient giant sea-scorpions?).
It can't possibly be 35 years! Google is not that old.
Stop regurgitating meaningless numbers. Even the article itself can't seem to explain the 35 (cpu) years. What kind of CPU?
It was supposed to solve it, not rearrange the stickers.
They give the distance and number of positions for the cube here: http://www.cube20.org/ What I don't understand is why they have only approximate number 20 moves - from the article on the link above I understand that they solved all of the 20-moves combinations so they must know the exact number of those combinations
Why does the graphic on the left show 22 moves? if the number is 20
A few years ago we reported that it had been proven that Rubik's Cubes could be solved in 23 moves. Well now that number is down to just 20. Proving it required 35 years of computer time donated by Google to get it done.
Wow. What a revelation. I hope whatever fossil fuels were burned and associated CO2 that was ejected into the atmosphere was worth it.
Now if they'd put the same effort in defeating the common cold...
I wouldn't say they're cheating, but I am a bit dissatisfied with their way of counting moves. Rotating a face by 180 degrees is not an elementary move to me. I'd like to know god's number in elementary moves.
I've also been working on solving the Rubik's cube for 35 years. It's taken me 63,412,452,120 moves and I have one side solved and a line on another side.
:wq
...But why the hell is the demo avi on the web page (cube20.org) showing the process in reverse?
Python: 'And then suddenly you have a language which says "we're all stuck with whatever the whiniest coder wants".'
1) Turn the lights off.
The cube now exists in an entangled solved/unsolved state.
Alexander Peter Kristopeit bought his basement from his mommy for one dollar.
From the old article, Posted by timothy on Friday June 06 2008:
[...], which he used it to show [...]
Who the heck is IT the inventor of that strange kind of grammar ????
Why is this on Idle? Rubik's cubes have deep(ish) and fascinating mathematics behind them; they've been a staple toy of geeks pretty much everywhere, for decades; and this is a fascinating new result that puts an end to an old question.
If this isn't "news for nerds", then what is?
I mean, what's next? Claimed P != NP proof verified, Millenium Prize claimed, story on Idle?
To answer that question, you need to ask whether there is something inherently special about the “solved” state.
Or, to put it differently:
1) Begin in state A
2) Re-arrange stickers into a corresponding state X, such that state A maps directly to state X in a particular transformation system
3) Solve from state X to S (max. 20 moves)
4) Re-arrange stickers using the same transformation system in reverse, obtaining state B, which mapped to state S in that transformation system
Now, if your transformation system was consistent, you should be able to omit steps 2 and 4, going straight from A to B in 20 moves.
QED.
Alexander Peter Kristopeit bought his basement from his mommy for one dollar.
Either it always has been or it is not, no big deal. I put all white stickers on mine and it is solvable in ZERO moves!!!
Step 1: Remove the stickers.
Step 2: Reapply the stickers,
Get a small titted girlfriend. They don't wear bras.
Excuse me, but please get off my Pennisetum Clandestinum, eh!
Plot the count vs. distance table on a chart and set the count to a log scale. Up to 17 it's almost perfectly linear. I wonder why that is?
-S
--- What parts of "shall make no law", "shall not be infringed", and "shall not be violated" don't you understand?
35 years is about 300k core-hours, a standard measure of computing resources. This is a big pile of computer time, but is not unreasonable.
So how much does this cost?
A typical supercomputer, Ranger, cost $59 million to build and operate for four years. It's got about 60k cores, so $59 million delivers 240k core-years; they used 35 core-years to do this computation. Doing the division, you get $9000 of computer time -- not all that bad. Plugging in the cost numbers for another production supercomputer, Kraken, gives a slightly lower cost.
Get out of 2names' head, Randall!
http://xkcd.com/457/
I am an ACCA student. Got a query on Accountancy/Finance? Maybe I can help!
Reach around the supermodel. Gasp clasp the thumb and index finger with thumb on the inside. Snap your fingers with clasp between. Bra or Swimsuit top should spring apart followed by a giggle from your target. At this point if you have mastered this move you should be able to get her to do anything you wish, just ask.
6.8SPC TR of 550, l xwind at 6, drift rt at 26" drops 77". AT has 503 ft-lbs at 1403 fps. FT 0.86
Great, now I know I'm even WORSE at solving it than ever...
Dan
Let's see... Three moves shaved off every 2 years... That means that by the year 2024, we'll be able to solve any Rubix Cube in 1 move (or less!).
How many moves does it take to solve Farmville?
Though I'm not sure that answer matters much to its developers either.
purchase scissors
every day http://en.wikipedia.org/wiki/Special:Random
P.S. Be prepared for 2012.
Move your thumb behind the hook/bra line, draw a bit and with the index press agaisnt ebfore the hook, then make the index go past the thumb. World record IIRC is something like 40 or 50 bra un hook in 1 minute.
.
But... but... but... google hasn't been around for 35 years....
What does Vinay Deolalikar have to say about this?
Hint: If a woman really likes her bra, destroying is is not going to go over well. Good bras are extremely expensive (upwards of $60) and well endowed girls have a hell of a time finding bras that they find both attractive and comfortable. If you ruin the bra, don't expect a 2nd date.
Science doesn't happen overnight!
Wood nymphs don't WEAR bras!
Actually, this is a much more important result than the summary claims. Until now, there was always a gap between the proved lower bound and upper bound on necessary moves. They now proved that the known lower bound (20, proved in 1995) is also an upper bound (ie. there is no position which requires 21 or more moves to solve) and thus concluded research that lasted for 30 years.
This article could very well be listed on the Slashdot main page, it has nothing to do in Idle. The algorithms that were designed during this research are nothing to laugh at and will surely advance other research fields as well.
I can see how this research could be helpful
...is to not play.
“Common sense is not so common.” — Voltaire
that's a sad day for Tomas Rokicki and John Welborn what are they gonna work on now?
If you're 34 you should have at some point learned how to calm down and not take things so seriously.
Riiiight - you're not married, are you?
As a wife would surely have made CRYSTAL fucking clear to you by now, sometimes taking something seriously is the RIGHT fucking thing to do, and you better learn fast exactly WHEN that is (answer: when I feel that it is) or you're not getting any dinner tonight, and you must be INSANE if you think I'm going to do THAT thing for you tonight in the bedroom with your crappy disrespectful flippant attitude...
By the time you get to 34, you ought to at least know how to fake taking something seriously, which, in the end, pretty much adds up to the real thing anyway.
So, basically, Google could cure cancer in like, say 6 months. Or even 6 Years. But they don't. Because Big Pharma says no. What a bunch of jerks.
http://rubiksolve.com
You can try it yourself with your own cube. It isn't always 20 moves since it is limited by being web based, but its never over 25. It uses a version of the algorithm outlined in the article above.