Facts about Rubik's Cubic

yandexnavi://build_route_on_map?lat_from=55.751802&lon_from=37.586684&lat_to=55.758192&lon_to=37.642817

Rubik's Cube may be one of most reputable games of the history , who can guess that a cubic with 6 sides will turn in to a one of the most challenger puzzle .

 I made some search about Rubik's Cubic, and find out the impressive facts about Rubik's Cubic

• Rubik's cubic is invented in 1974 by Hungarian sculptor and pforessor of architecture  Ernő Rubik
• It was originally called the Magic Cube,
• It was licensed by Rubik to be sold by Ideal Toy Corp.
• It has originally 3*3*3 cube

As a software developer I wonder how this cube can be solved programmatically , 

Even if this 3*3*3 is not a very big cube it has 43.252.003.254.489.856.000 different available positions , yes it is not  typo Rubik's Cube has approximately 43 quintillion available positions.

So it is almost impossible to solve Rubik's Cube with brute force method .

There are some different approaches for solution ,In 2007, Daniel Kunkle and Gene Cooperman used computer search methods to demonstrate that any 3×3×3 Rubik's Cube configuration can be solved in 26 moves or fewer. In 2008, Tomas Rokicki lowered that number to 22 moves, and in July 2010, a team of researchers including Rokicki, working with Google, proved the so-called "God's number" to be 20. This is optimal, since there exist some starting positions which require at least 20 moves to solve. More generally, it has been shown that an n × n × n Rubik's Cube can be solved optimally in Θ(n2 / log(n)) moves.

Here is the  link for God's Number algorithm  http://www.cube20.org/ , interestingly Google is again in action to solve this problem :)

Lastly here are some world records 

• Single time: The current world record for single time on a 3×3×3 Rubik's Cube was set by Mats Valk of the Netherlands in March 2013 with a time of 5.55 seconds at the Zonhoven Open in Belgium.
• Average time: The world record for average time per solve was set by Feliks Zemdegs at the Melbourne Cube Day 2013, with a 6.54 second average solve time.
• One-handed solving: A time of 9.03 seconds was made by Feliks Zemdegs at the Lifestyle Seasons Summer 2014. Antoine Cantin, from Clarence-Rockland, ON averaged 12.56 seconds over five cubes at the Toronto Open Spring 2014.
• Feet solving: Fakhri Raihaan solved a Rubik's Cube with his feet in 27.93 seconds at the Celebes 2012.
• Group solving (12 minutes): The record for most people solving a Rubik's Cube at once in twelve minutes is 134, set on 17 March 2010 by school boys from Dr Challoner's Grammar School, Amersham, England, breaking the previous Guinness World Record of 96 people at once.