Rubik's cube solver
No Thumbnail Available
Date
2017
Authors
Aqra, Najeba
Abu Salah, Najla
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Rubik cube is a puzzle in the form of a plastic cube covered with multicolored squares, which the player attempts to twist and turn so that all the squares on each face are of the same color.
This puzzle needs high intelligence and may take a long time to solve it, so our project will be a Robot to solve it intelligently and in short time.
This robot will be able to solve the cube from any starting point by taking pictures of the six faces and knowing the colors through an image processing code and then pass it to the solving algorithm to identify the solving process and send the moving instruction to the motors by arduino microcontroller.
The structure of the robot was done by 3D-printer to avoid the difficulties of the mechanical part and to make sure that the measurements are accurate and correct.
To solve the cube, we used “Kociemba Algorithm”, or it called “The Two-Phase-Algorithm”.
This algorithm was improved by Herbert Kociemba in 1992. It reduced the required moves to solve the cube into a maximum of 29 moves and a minimum of 19.