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

TwistyPuzzles.com Forum

It is currently Fri Apr 18, 2014 10:44 am

All times are UTC - 5 hours



Post new topic Reply to topic  [ 5 posts ] 
Author Message
 Post subject: A Futtminx Problem
PostPosted: Sat Apr 30, 2011 2:22 am 
Offline

Joined: Mon Aug 18, 2008 10:16 pm
Location: Somewhere Else
What is the minimum number of colors needed to sticker a Futtminx such that:

1) The same color is never on two or more sides of one piece
2) The solution is unique (i.e. there are no duplicated pieces)

I don't even know where to begin...


Top
 Profile  
 
 Post subject: Re: A Futtminx Problem
PostPosted: Sat Apr 30, 2011 2:39 am 
Offline
User avatar

Joined: Fri Feb 08, 2008 1:47 am
Location: near Utrecht, Netherlands
There are 90 edges. Since they can not be flipped in place, it is acceptable to have mirrored pairs. So we need to find 45 unique combinations of 2 colors, without any colors being picked twice. This means that you need at least 10 colors to identify the edges (10 nCr 2 = 45).
For the corners you'd need at least 7 colors (corners may be mirrored, so you need 30 unique pairs of 3 colors. 7 nCr 3 = 35, 6 nCr 3= 20).
The orientation of the core can surely be determined by those 10 colors, since there are 12*6=72 ways of orienting the core, but far more ways to place the stickers.

This does not guarantee that it can be done using 10 colors, it just shows that 10 colors is the lower limit for your question. It shows that using 10 colors you can uniquely identify every piece on a Tuttminx, but it does not guarantee that that Tuttminx will ever be solvable.

_________________
Tom's Shapeways Puzzle Shop - your order from my shop includes free stickers!
Tom's Puzzle Website


Buy my mass produced puzzles at Mefferts:
- 4x4x6 Cuboid for just $38
- Curvy Copter for just $18
- 3x4x5 Cuboid for just $34


Top
 Profile  
 
 Post subject: Re: A Futtminx Problem
PostPosted: Sat Apr 30, 2011 4:34 am 
Offline

Joined: Mon Aug 18, 2008 10:16 pm
Location: Somewhere Else
Edges can't be flipped on a regular Tuttminx, but they can on a Futtminx!


Top
 Profile  
 
 Post subject: Re: A Futtminx Problem
PostPosted: Sat Apr 30, 2011 4:40 am 
Offline
User avatar

Joined: Mon Nov 30, 2009 1:03 pm
Tuttminx has two types of edges: pent-hex and hex-hex. The former cannot be flipped, the latter can.

_________________
Oskar's home page, YouTube, Shapeways Shop, Puzzlemaster, and fan club
Image.


Top
 Profile  
 
 Post subject: Re: A Futtminx Problem
PostPosted: Sat Apr 30, 2011 4:48 am 
Offline
User avatar

Joined: Thu Sep 24, 2009 12:21 pm
Location: Chichester, England
Quite. The Tuttminx is like a Dino Dodecahedron if you forget about the pentagonal faces. Therefore the edges can be flipped.

_________________
3x3x3 single: 5.73 seconds.
3x3x3 average of five: 8.92 seconds.
3x3x3 average of twelve: 9.77 seconds.

Buy the Curvy Copter Skewb, NovaMinx, and more here!


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: Google [Bot] and 3 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