AbstractsComputer Science

A benchmark of algorithms for the Professor’s Cube

by Mattias Danielsson




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: 1352850
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168198


Abstract

Rubik’s Cube is a well known puzzle that has entertained for decades. This thesis studies two relatively new phenomenons; the 53 cube, also known as the Professor’s Cube , and the practice of speedcubing. This report presents two existing algorithms developed by speedcubers that enable human executors to quickly solve the puzzle. The algorithms are implemented and their results compared in order to show which one requires fewer steps to solve the puzzle. The conclusion is that it is faster to use the original Davenport algorithm instead of the newer version by Monroe if the number of twists is your limiting factor.