Wednesday, May 18, 2016

[xzrmsxpw] Isomorphic algorithms

Given two Rubik's move sequences, determine whether they are the same.  Different ways "the same" can be defined: 24 different orientations of the cube.  Or also add reflection.  Or discount trivial equivalencies, like RRR=R', opposite faces turning sequentially like RL=LR.  TTBBRLRLRLRLTTBB.  Or the moves don't matter, only the final effect, the permutation accomplished.

No comments :