Document Type : Research Paper

Author

University of Mosul - College of Nursing.

10.37652/juaps.2011.44314

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 ٣×٣×٣.

Keywords

Main Subjects

1- Korf, R. E., (1997). Finding Optimal Solutions to Rubik's Cube Using Pattern Databases. American Association for Artificial Intelligence, In Proceedings of the fourteenth National Conference on Artificial Intelligence, Workshop on Computer Games (W31) at IJCAI-97, Nagoya, Japan, 21-26.  www.aaai.org.
2- Borschbach, M. and Grelle, C., (2009). Empirical Benchmarks of a Genetic Algorithm Incorporating Human Srategies. Technical Report no. 1, University of Applied Sciences, Germany.
3- Kunkle, D. and Cooperman, G., (2008). Harnessing Parallel Disks to Solve Rubik's Cube. Journal Symbolic Computation, published by Elsevier Ltd.
4- Kunkle, D. and Cooperman, G., (2007). Twenty-Six Moves Suffice for Rubik's Cube.    In Proceedings of the 2007 International Symposium on Symbolic and Algebraic    Computation, AIM press, 235-242.
5- Singmaster, D., (1981). Notes on Rubik's magic cube. New Jersey.
6- Frey Jr., A. H., and Singmaster, D., (1982). Handbook of Cubik Math, Enslow Publishers, Hillside,  New Jersey, USA, ISBN 0-7188-2555-1.