Different Algorithms to Solve a Rubik’s Cube

This essay introduces and compares four methods to solve a Rubik’s cube which are Korf’s algorithm, Thistlethwaite’s algorithm, Kociemba’s algorithm and machine learning method. Rubik’s cube is a rather complicated problem to solve, investigation on the algorithms to solve a Rubik’s cube can provide some valuable enlightenment which can be applied to other complex areas. Through comparing the efficiency of the four methods, this essay indicates that Korf’s algorithm is the most efficient algorithm to solve this problem, while Kociemba’s algorithm is the second. On the other hand, machine learning method will be the future prevalent algorithm to be investigated. Although it appears to be less efficient in solving this problem, it has more potential than the other three algorithms.