Online since 2002. Over 3300 puzzles, 2600 worldwide members, and 270,000 messages.

TwistyPuzzles.com Forum

It is currently Thu Apr 24, 2014 10:56 am

All times are UTC - 5 hours



Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: 3x3x3 edge permutation question
PostPosted: Tue Jul 05, 2011 4:41 am 
Offline
User avatar

Joined: Mon Mar 30, 2009 5:13 pm
Imagine you have a 3x3x3 picture cube with a different image on each side, take it apart, and then put all 8 corner pieces back in the *solved* state, but put all 12 edge pieces back in a *random* fashion, i.e., in random edge positions and orientations, so that only 1 in 4 of these semi-random configurations can be solved...

Now, in order to ensure that ALL of these configurations can be solved, how many edge pieces must be identical copies? In other words, what is the minimum (necessary and sufficient) number of identical (and therefore exchangeable) pairs of edge pieces required to ensure that every random configuration of a 3x3x3 puzzle can be solved, given that all the corner pieces start in the solved state?

And what is the minimum number of symmetrical (i.e., rotatable) edge pieces (with the same image fragment on both faces) required to solve all of these semi-random configurations, again assuming that all the corner pieces start in the solved state?

Or do you need at least one of each, i.e., at least one symmetrical edge piece AND at least one pair of identical but asymmetric edge pieces?

_________________
If you want something you’ve never had, you’ve got to do something you’ve never done - Thomas Jefferson


Top
 Profile  
 
 Post subject: Re: 3x3x3 edge permutation question
PostPosted: Tue Jul 05, 2011 6:00 am 
Offline
User avatar

Joined: Tue Mar 15, 2011 12:18 am
1 pair needs to be the same for permutations.

And both sides need to be the same on any 1 piece for orientation.

_________________
The Cubix Ruber 1.0 now under construction


Top
 Profile  
 
 Post subject: Re: 3x3x3 edge permutation question
PostPosted: Tue Jul 05, 2011 6:06 am 
Offline
User avatar

Joined: Mon Mar 30, 2009 5:13 pm
damo676767 wrote:
1 pair needs to be the same for permutations.

And both sides need to be the same on any 1 piece for orientation.

Yes, that makes a lot of sense, thanks. :)

But what about 2 pairs of identical edges and no symmetrical edges, or 2 symmetrical edges and no pairs of identical edges? Or what about 3 identical edges (i.e., a triplet) with no symmetrical edges? Would these work? Do you really need at least one of each type to ensure that the puzzle is always solveable, or can they substitute for each other?

_________________
If you want something you’ve never had, you’ve got to do something you’ve never done - Thomas Jefferson


Top
 Profile  
 
 Post subject: Re: 3x3x3 edge permutation question
PostPosted: Tue Jul 05, 2011 10:39 am 
Offline
User avatar

Joined: Mon Aug 02, 2004 7:03 am
Location: Koblenz, Germany
All edge-orientations are visible => NOT always solvable.
All edges different => NOT always solvable.
All other cases => Always solvable.


Top
 Profile  
 
 Post subject: Re: 3x3x3 edge permutation question
PostPosted: Tue Jul 05, 2011 10:43 am 
Offline
User avatar

Joined: Mon Mar 30, 2009 5:13 pm
Very nice and clear, thank you! :D :D :D

_________________
If you want something you’ve never had, you’ve got to do something you’ve never done - Thomas Jefferson


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 5 posts ] 

All times are UTC - 5 hours


Who is online

Users browsing this forum: No registered users and 5 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  

Forum powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group