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: 9780355014631
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest