HIGH PERFORMANCE ALGORITHM TO SOLVE RUBIK’S CUBE PROBLEM
Keywords:
Cube,, Rotations, Corner, EdgeAbstract
The Rubik’s Cube was invented by Erno Rubik in the year 1974. The cube has 6 different colored faces with 9 squares on each face. Every cube face can be rotated, which generates a state of the cube. There can be as many as 901 quadrillion states from which a Rubik’s cube can be rotated back to its original state. The goal of this research paper is to create a data structure that stores a Rubik’s Cube [1] in a computer system, define the methods that perform rotations on the data structure, and apply Rubik’s Cube solving algorithms to solve the Rubik’s Cube back to its original state.
Metrics
References
Jessica Fridrich, CFOP Method (Cross-F2L-OLL-PLL), 1981.
Guide to sub-15 averages using the Fridrich Method, www.badmephisto.com/guide.php
Kunkle, D.; Cooperman, G. ―Twenty-six Moves Suffice for Rubik’s Cube.‖ Proceedings of the International
Symposium on Symbolic and Algebraic Computation (ISSAC ’07), ACM Press.
Jessica Fridrich, CFOP Method (Cross-F2L-OLL-PLL), 1981.
Jeff Serpas, Walter Pruchnik, Dave Cieslak and Chrissy Maher, Rubik’s Cube Research Paper, University of
Notre Dame, USA.
Guide to sub-15 averages using the Fridrich Method, www.badmephisto.com/guide.php.
Kunkle, D.; Cooperman, G. ―Twenty-six Moves Suffice for Rubik’s Cube.‖ Proceedings of the International
Symposium on Symbolic and Algebraic Computation (ISSAC ’07), ACM Press.
Korf, Richard E. ―Finding Optimal Solutions to Rubik’s Cube Using Pattern Databases.‖ Proceedings of the
Workshop on Computer Games (W31) at IJCAI-97.
Reid, Michael. New upper bounds. cube-lovers e-mail, January 7, 1995.
Jessica Fridrich, CFOP Method (Cross-F2L-OLL-PLL), 1981.
Guide to sub-15 averages using the Fridrich Method, www.badmephisto.com/guide.php
World Cube Association. Official results. http://www.worldcubeassociation.org/ results/, 2010.
Ibid.
Downloads
Published
How to Cite
Issue
Section
ARK
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
