Rubik’s Record = Tomas Rokicki cuts it to 25
Τomas Rokicki is a man of many algorithms. He co-authored Golly, a Life simulator that is super fast due to its unique hashlife algorithm. Last month he proved that 25 face moves (where face move = a quarter or half turn) are suffficient to solve any Rubik’s cube, and he did it using a computer (similar to the solution to the famous Four Color Problem) – specifically, he used Herbert Kociemba’s Cube Solver, which you can download for free.
In 1995 Michael Reid showed that 20 moves were necessary to solve the superflip (pictured). Kociemba ran his cube solver over 1 million random configurations, and not one needed more than 20 moves to solve. He then ran 1000 optimal random configurations (at ~2 minutes per solution with 3 GHz processors and 8 GB memory) and found the “average” cube can be optimally solved in ~18 moves. It clearly appears that 20 moves should suffice to solve any Rubik’s cube. But can that be proven?
Initially, solution algorithms could take up to 75 moves. In 1995 Reid showed Kociemba’s algorithm could reduce the maximum to 29 moves, still quite a ways from 20.  In 2006 this was improved to 27, and in 2007 to 26. Now, thanks to Tom Rokicki, it stands at 25 - and he is on to 24.
Update: As of June, Rokicki cut it to 23 using a Sony/Spiderman render farm.
Update: As of August, Rokicki cut it to 22 using the same Sony/Spiderman render farm.
October 13th, 2012 at 5:48 am
http://101reversephonelookup.com/…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
October 13th, 2012 at 4:16 pm
http://www.reversephonelookupcellnumbers.blogspot.com/…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
October 27th, 2012 at 12:47 am
discover how to lose weight fast…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
October 30th, 2012 at 7:16 am
myinstantonlinepaydayloans.com…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
November 21st, 2012 at 9:43 am
reverse cell phone lookup…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 17th, 2012 at 10:24 am
minnesota criminal background check…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 18th, 2012 at 12:04 am
criminal background check…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 23rd, 2012 at 4:20 pm
us phone number lookup…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 23rd, 2012 at 5:48 pm
live people search…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 24th, 2012 at 11:01 am
hcg diet forum…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 24th, 2012 at 7:43 pm
debt consolidation loan with poor credit…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 25th, 2012 at 10:07 am
credit score for home loan…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 26th, 2012 at 2:59 pm
adhd scholarships…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 27th, 2012 at 6:45 am
how much is raspberry ketone…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 27th, 2012 at 2:34 pm
where to watch movies online for free without downloading…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 27th, 2012 at 11:13 pm
free cell phone lookup by name and address…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
December 28th, 2012 at 2:23 pm
best way to make money online…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
January 2nd, 2013 at 2:04 pm
people finder free uk…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
January 30th, 2013 at 10:24 am
reverse phone lookup cellphone…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
February 21st, 2013 at 5:08 pm
reverse phone search australia…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
March 19th, 2013 at 6:56 am
senseo pas cher…
nice homepage…
March 27th, 2013 at 10:34 pm
payday loans…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
April 3rd, 2013 at 10:55 am
same day loans…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
April 7th, 2013 at 11:12 pm
instant payday loans…
instant payday loans…
April 12th, 2013 at 6:51 am
payday loan direct lenders only…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
April 13th, 2013 at 2:14 am
Payday Loans albuquerque…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
April 13th, 2013 at 8:34 am
instant cash payday loans…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
April 13th, 2013 at 9:26 am
personal loan from sbi…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
May 22nd, 2013 at 12:09 pm
Check Here…
…
May 22nd, 2013 at 1:14 pm
WcmLJTOf…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 23rd, 2013 at 5:46 pm
diablo 3 gold…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 24th, 2013 at 12:05 pm
short term same day loans…
Or, merchants are known to inform arriving individuals who they just sold the last 1 but that they be glad to sell you a thing else’at a higher selling price…
May 26th, 2013 at 8:59 am
louis vuitton outlet…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 26th, 2013 at 9:00 am
群呅
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 26th, 2013 at 9:00 am
SEO TOOLS…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 26th, 2013 at 9:01 am
burberry bags…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 26th, 2013 at 9:01 am
VIBRAM FIVE FINGER SALE…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 27th, 2013 at 6:26 pm
chanel perfume…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 28th, 2013 at 2:38 pm
kelly handbag hermes…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
May 28th, 2013 at 2:38 pm
nike 5.0 free…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
June 2nd, 2013 at 12:59 am
pa criminal background check…
johnkemeny.com » Blog Archive » RubikÂ’s Record = Tomas Rokicki cuts it to 25…
June 3rd, 2013 at 1:47 pm
ralph lauren…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
June 6th, 2013 at 8:39 am
Nike Tn…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
June 8th, 2013 at 7:13 pm
BOSE HEADSET…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
June 11th, 2013 at 7:59 am
dress herve leger…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…
June 14th, 2013 at 6:47 pm
mbt sale…
johnkemeny.com » Blog Archive » Rubik’s Record = Tomas Rokicki cuts it to 25…