COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at www.proquest.com.

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Move-Count Means with Cancellation and Word Selection Problems in Rubik's Cube Solution Approaches
by Milker, Joseph, Ph.D., Kent State University, 2012, 87; 10631182
Abstract (Summary)

In this dissertation we solve two fundamental, and until now only partially treated, problems associated with multi-step solution approaches for the Rubik's Cube: the average effect of partial commutativity and cancellation of moves at the step interfaces, and the minimization with respect to certain group-theoretic constraints the number of required move sequences comprising the step look-up tables. The results may be adapted to other permutation groups to some extent, although portions of this work depend explicitly on the interplay between the geometry of the hexahedron and the structure of the Rubik's Cube group.

Indexing (document details)
Advisor:
Commitee: Davidson, Morley, Farrell, Paul, Gagola, Stephen, Reynolds, Anne, Yu, Gang
School: Kent State University
Department: Mathematical Science
School Location: United States -- Ohio
Source: DAI-B 78/11(E), Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Mathematics
Keywords: Cancellation, Combinatorial group theory, Count, Cube, Move-count, Rubik, Rubik's cube, Word
Publication Number: 10631182
ISBN: 978-0-355-01463-1
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest