٣ حاسوبیاً ×٣× خوارزمیة مقترحة لحل مسألة مکعب روبک ٣

Abstract

This paper tackled recruitment of computer to solve Rubik's cube ٣×٣×٣ through a proposed algorithm generate 4 steps (movements) for each face of Rubik's cube's faces resulting from moving second row and second column of center of each face from six faces in original states (configuration) of cube, which represents the row and the column center of each face of the six sides of a cube, which is the color of the face itself. Represent the twentyfour movement generated in the algorithm proposed most of probability positions in correct positions completely to assign correct color of nine cubies for each face of the six sides of a cube and then a solution cube as a whole to make every face of the six of Rubik's cube covered in one color (red, white, blue, orange, green, yellow), and without violating center position ones in original faces (configuration) in Rubik's cube. The experimental results in this 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 is written in MATLAB 6.5 language to simulate the proposed algorithm to solve the Rubik's cube ٣×٣×٣.