Solving the Rubik's Cube using the computer - video tutorial

Solving the Rubik's Cube using the computer - video tutorial
4 (17) 80%

Rubik's Cube is a puzzle game problem 1974 invented by Hungarian sculptor and professor of architecture Erno Rubik.
Originally called "Magic Cube" by its inventor, Erno Rubik, was renamed "Rubik's Cube" by Ideal Toys in 1980 company and won the special award for Best Game of the Year game problem in Germany. It is considered to be the best selling toy in the world with over 300.000.000 cubes sold worldwide by 2005.
In a classic Rubik's Cube, each of the six faces is covered by 9 labels, colored in one of six colors (traditionally white, yellow, orange, red, blue and green). A pivot mechanism enables each face rotation independent, and thus color bleeding. To solve the game, each face must be a solid color.
There are several variations of the cube, products widely: Pocket Cube, the 2 × × 2 2, standard cube 3 3 × × 3, then 4 4 × × × 4 5 5 and × 5. Recently, there have been produced and larger versions.
In addition, informal alternative competitions are held and in which participants are asked to solve the cube in unusual conditions. Among these are:

* Solving the cube blindfolded
* Solving the cube with one person blindfolded and the other dictating the movements that make them
* Solving the cube as water in a single breath
* Solving the cube with one hand
* Solving the cube with feet

Of these informal competitions, WCA only approve solving competitions blindfolded with one hand and legs.
There are some thoughtful solutions in order to solve the Rubik's cube as quick as possible.
The most popular quick solution was developed by Jessica Fridrich. It is a level-by-level method very efficient and requires a large number of algorithms, in particular for guiding and for the last permutation level. The corners of the first level and the second level are solved simultaneously with each corner piece on an edge of the second level.
Another widespread method was developed by Lars Petrus. In this method, first resolve a section 2 2 × × 2, then extended 2 2 × × 3, and then the incorrect edges are solved using an algorithm of three movements, which eliminates the need for a possible movements 32 algorithm would may be necessary later. One advantage of this approach is that it tends to give solutions on fewer movements. For this reason, Petrus method is often used in competitions which aims at achieving a minimum number of moves.
Basic solutions require learning algorithms to four or five, but are generally ineffective, requiring an average cube solving all about 100 rotations. By comparison the advanced method of learning requires approximately 120 Fridrich algorithms but allows the Cube solve on average in just 55 removal. A different kind of solution Heisenu using algorithms developed by Ryan, but rather is based on a set of basic principles that can be used to solve the cube in less than 40 movement. "Ultimate solution" (in English Ultimate Solution) by Philip Marshall is a variation of Fridrich's method, with only an average 65 rotations, but requiring memorization of only two algorithms.
Manual methods for solving the above are designed to be easy to learn, but they worked hard to find solutions and quick Rubik's Cube.
In 1982, David Singmaster and Alexander Frey hypothesised that the number of moves required to solve a Rubik's Cube, given an ideal algorithm, might be a little higher 20. In 2007, Daniel Kunkle and Gene Cooperman used computer search methods to demonstrate that any configuration of Rubik's cube 3 3 × × 3 26 can be solved in a maximum of moves. In 2008, Tomas Rokicka fell to 22 maximum removals. Continue attempts to reduce the maximum for optimal solutions.
The world record for a single test is owned by Erik Akkersdijk which in 2008 solved the cube in the Czech Open 7,08 2008 seconds. The world record for average time belongs to Tomasz Zolnowski with 10,63 second time in April 4 2009.
Remember, if you have suggestions, complaints or additions do not hesitate to write in the comments box, de-also if you met the comments box a user has a problem and you can help him, do not hesitate to do it, the only way we can do this place better, see the comments box!
Enjoy !
Download software + test files

Dan Constantin ...... ..tutorialegimp.blogspot.com

Get the Flash Player to see the video.


Related Tutorials



About Cristian Cismaru

I love everything related to IT & C, I like to share the experience and information that we accumulate every day.
Learn as you learn!

Comments

  1. Congratulations Dane, very hard tutorial. A year ago I managed to do just 2 sides of the cube but further bogged mam and I reununtat. I then used a real cube, I was ineva. No that never manage to resolve it, if I knew then these algorithms would have managed to solve the cube, I'm sure that would have remained panda

  2. Rodoncea Andrei said

    It's just for fun. Me.

  3. Nice tutorial, multumin Dan!

  4. Fun tutorial.

  5. vlad cuckoo said

    Adrian, can I ask you something? how you made your blog pc land to be found by search moatoarele? I looked at the tutorial Cristi but he was referring to a website

    • vlad cuckooAdrian, can I ask you something? how you made your blog pc land to be found by search moatoarele? I looked at the tutorial Cristi but he was referring to a website

      If you do blog on their domain and not on your own host and domain ... if you like my blog as numesite.wordpress.com then you just need to write interesting articles and those of your promotion wordpress handles should not do anything. possibly check in admin panel if you have the option disabled. Go left then Appearance Extra and see 3 not be checked the box to "hide the links on this bog, meaning that this blog will not show any other blogs and will not gain traffic this way "

  6. Hello! Nice tutorial. Since expecting that. You could do a tutorial on 3D program that can build and furnish homes virtual

    • alexxx: Hi! Nice tutorial. Since expecting that. You could do a tutorial on 3D program that can build and furnish homes virtual

      You can not go to Privacy Settings and then check the first box if you checked "I Would like my site to be visible to everyone, Including search engines (like Google, Bing, Technorati) and archivers" (I wish my website tuturoro visible to search engines including Google, Bing or Technorati)

  7. Sorry this comment:

    You can not go to Privacy Settings and then check the first box if you checked "I Would like my site to be visible to everyone, Including search engines (like Google, Bing, Technorati) and archivers" (I wish my website tuturoro visible to search engines including Google, Bing or Technorati)

    It was all for vlad cuckoo

  8. aaa

  9. cristi04 said

    Hey excuse me but I find a tutorial or a curtain time childish verau not offend Dan sal but not misunderstand me. And please as its only block or jump all over me to throw at me bad words but this tutorial makes me think that you do not have ideas for tutorials. I would like to say once again that appreciate what you do. Dan Nute yum upset I just said what I had to say. Well you're going to say "but you know what to do that cube" admit they do not know. excuse me for this review and the respect once you do.

  10. UAU!
    to me it seemed a bit complicated :))
    I do not have much patience for you to solve rubik cube :))
    frankly wonder how I survived to watch this tutorial I usually much patience :))
    Good luck in the content, I thought it was a lot of work in this tutorial
    and explanations and further aja orcum you note 10 successfully!

  11. Morning '

    The tutorial is quite interesting ... I met myself with "cube magnificent" but I never managed to figure it out ...

    Now after I viewed the tutorial I will try to see if I will be successful after you apply those algorithms to convey in "perfect shape". I am aware that we will have to view the tutorial steps will catch up better ... but it is a challenge for me to fix it.

    Good luck in further tutorials.
    A good day.

  12. andreidcn said

    great tutorial, but you said a lot of times that is the face, back ... etc etc etc

    • andreidcn: Super tutorial, but you said a lot of times that is the face, back ... etc etc etc

      That was the idea, because it was very important to know that e F, B, D, U, R, L ... therefore repeated so many times ... and well made ...

  13. Lucian Gbariel said

    Bravo, very good.

  14. Hi, I was interested in doing more real than the virtual cube, where take occurs in the PDF tutorial??

    • danHi, I was interested in doing more real than the virtual cube, where shall appear in the PDF tutorial??

      At the end of the presentation above there is a link "Download software + test files."

  15. nice tutorial. dan cards to as many and good. cheers

  16. Dane Bravo! It's hard to execute the foregoing, let alone explain. Thank you for the work you do here. Be further enhanced.

  17. axelluny said

    Congratulations Mr. Dan tutorial.Explicatiile are complete and document the masura.Acest tutorial reminds me of childhood when those blocks and when I got to do almost without uit.Astazi me I do not think I would not than it can handle up to a more developed science punct.Ce if that which once seemed like you intuition and imagination is now calculated very precisely the case of closely exacte.Este also Shah, the trajectories of satellites, etc.

  18. Peter Robert said

    As a child I learned a simple method by which a RUBYK razolva tangled. I even tried now seeing this tutorial and I remember perfectly. Last movers do even with your eyes closed.

  19. Nice. There 26ani and since I was a kid I liked the Rubik's Cube, that we got to do it in about 15-20min. The law using a cumbersome solution, first bring the 8 corners in order and then do cross.
    Anyway great solution.

  20. Interestingly tutorialul.Cu nou.Multumim this occasion I learned something for the effort.

  21. Mr. Dan thank you for the tutorial! Honestly what I really found to waste my time when I do. However there is a real cubes problema.La if we take the reference down-up is blue white yellow means that at the program. Sincerely,
    Xoned!

  22. tibyarad said

    Thanks so much.
    I was at a camp and he was a big boy who gave Rubic cube and all the girls were amazed and praise.
    I was so angry and I struggled all day to solve the cube without formulas and we did.
    Next time I'm going to brag and the cube magic that attracts girls.
    Sir Dan!
    Thanks and Happy Holidays!

  23. but what you said you saw the movie Rubik's Cube ... tell me some name please

  24. I congratulate you heartily, Mr. Dan, Best tutorial.Datorita know I managed to solve cubul.Pentru that we're at the beginning of the year 2012, I wish you a new year with many health and impliniri.La many years!

  25. Eusebius said

    Congratulations, I too liked it. I saw him in the summer of 2010, then I took a cube for speed F2 type, I learned Fridrich. 's personal record 23,12 sec.
    but ultimately how that movie called? are passionate about everything that cube. ;))

    • Eusebius:
      Congratulations, I too liked it. I saw him in the summer of 2010, then I took a cube for speed F2 type, I learned Fridrich. 's personal record 23,12 sec.
      but ultimately how that movie called? are passionate about everything that cube. ;))

      Felicitări.Filmul is called "The Pursuit of Happyness" with Will Smith in the lead role.

  26. say about me and everything I do to the point with white cross appears white but I above all, above that is on the yellow! such a move as a going down!

  27. I did not understand anything that tutorialu .....

  28. Anca Dinu said

    It is the first tutorial you really understand it. I purchased a cube, I knew nothing about it, I simply searched for tutorials but I did not understand any of it. I was lucky after 2 days of failed attempts to find this tutorial and forget that one day we managed to solve the cube. Thank you for explanations !!

  29. It's very good tutorial and it's the only one I was able to follow him and do the cube. Bravo to him that he did!

  30. Doinel Draghici said

    Thanks and congratulations for the most successful tutorial. I have followed other tutorials but this is the best.

  31. Well done Cristiane! Like the above, I looked for a logic solution on other tutorials. but I let go of it ... With your help, however, I did what seemed almost impossible. Thank you !

other references

  1. [...] This post WAS mentioned on Twitter by Ady, VIDEOTUTORIAL.RO. VIDEOTUTORIAL.RO Said: Solving the Rubik's Cube using computer | Videotutorial.ro http://bit.ly/bi5C3B [...]

Viewpoint

*

This site uses Akismet to reduce spam. Learn how your comment data is processed.