AbstractsComputer Science

Comparison of variations to the reduction method for the Professor's Cube

by August Janse




Institution: KTH Royal Institute of Technology
Department:
Year: 2015
Keywords: Natural Sciences; Computer and Information Science; Computer Science; Naturvetenskap; Data- och informationsvetenskap; Datavetenskap (datalogi)
Record ID: 1358469
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166473


Abstract

The Professor's Cube is the 5×5×5 variant of the Rubik's Cube. The reduction method sets the Professor's Cube in a state where the problem of solving it is reduced to the problem of solving the Rubik's Cube. Two variations of the reduction method were compared to see which reduces the Professor's Cube in the fewest moves: one in which the edge pieces are assembled in the right orientation and one where they may be assembled in the wrong orientation and are later corrected. The results indicate that the former method is the more effective, but may not be reliable due to the implementation of the solver.