A Proposed Algorithm for Solving Rubik's Cube ٣×٣×٣ Problem by Computer

Abstract

This paper tackled recruitment of computer to solve Rubik's cube ٣×٣×٣ through a proposed algorithmgenerate 4 steps (movements) for each face of Rubik's cube's faces resulting from moving second row and secondcolumn of center of each face from six faces in original states (configuration) of cube, which represents the row andthe column center of each face of the six sides of a cube, which is the color of the face itself. Represent the twentyfourmovement generated in the algorithm proposed most of probability positions in correct positions completely toassign correct color of nine cubies for each face of the six sides of a cube and then a solution cube as a whole tomake every face of the six of Rubik's cube covered in one color (red, white, blue, orange, green, yellow), andwithout violating center position ones in original faces (configuration) in Rubik's cube. The experimental results inthis paper show a flexible easy to solve the Rubik's cube ٣×٣×٣ to manage without manual dull method(mechanical methods), as well as reducing the search space, which has a huge amount of solutions. A program iswritten in MATLAB 6.5 language to simulate the proposed algorithm to solve the Rubik's cube ٣×٣×٣.