Research And Realization Of Rubik’s Cube Algorithm

With the development of science and technology, intelligent robot technology has been widespread and is more applied to everyday life. At the same time, the development of popularization of science also needs more intelligence and technology. So, robot technology has been widely used in popularization of science. The Rubik’s cube solving robot has become the hot topic of the study of science popularization. Using the intelligent robot to recover Rubik’s cube is the application of a system of disciplines, and has great practical value and innovation.The based core problem is needed to solve Rubik’s Cube. This paper carries on the general analysis of the Rubik’s cube, including analyzing structure of Rubik’s cube, mathematical modeling of related operation, especially giving the representation of the state of the Rubik’s cube. This paper studies the feasibility of Rubik’s Cube recovery, error status determination principle, and the complexity of Rubik’s cube, proves Rubik’s cube is a finite permutation groups. Study the CFOP, corner first method, TM algorithm by experiments and prove the TM method is selected as the robot algorithm; CFOP is selected as the3D virtual software part algorithm. The paper realizes the algorithm called "isomorphism"method for any two disrupted Rubik’s cube transformation, which is a great innovation point of this paper. According to the characteristics and needs of the system, the paper improves the mechanical structure of the LEGO cube robot, effectively improves the stability and efficiency of the operation of the robot, and eventually realizes the Rubik’s cube robot. This paper develops a3D virtual cube software function, designs other related functions, including the Rubik’s cube disrupted module, fancy Rubik’s cube module and user interaction module.Based on the analysis and design of system, this paper designs a Rubik’s cube robot system. Finally, the Rubik’s cube robot is used in popularization of science and the exhibition result shows that the system can adapt to different display environment, can be stable and reliable operation. The key solution to the problem which is proposed in this paper is correct and effective and the Rubik’s cube robot is intelligent.