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

TwistyPuzzles.com Forum

It is currently Thu Jul 24, 2014 8:39 am

All times are UTC - 5 hours



Post new topic Reply to topic  [ 8 posts ] 
Author Message
 Post subject: General formula for number of distinct N-Minx states
PostPosted: Wed Jul 25, 2012 10:29 pm 
Offline
User avatar

Joined: Thu Dec 31, 2009 8:54 pm
Location: Bay Area, California
Earlier today I calculated the number of distinct states for the Petaminx (see this post) and since I was already more than halfway to a general formula for any N-minx I figured I'd go the rest of the way.

I present, the general formula for any N-Minx:

nminx(n) = (((20! / 2) * (3^20 / 3)) * (((30! / 2) * (2^30 / 2)))^(n % 2) * (60! / 2)^(((n + (1 - (n % 2))) - 3) / 2) * (60! / (5!^12))^((((n + (1 - (n % 2))) - 3) / 2) * ((((n + (1 - (n % 2))) - 3) / 2) + (n % 2)))) / (60^(1 - (n % 2)))

It is defined as the number of layers to an edge. That is, the Flowerminx / Kilominx is N = 2, the Megaminx is N = 3, the Petaminx is N = 9, etc. It is only valid for N >= 2. The % operator is a modulus so 3 % 2 = 1 and 4 % 2 = 0.

Here are a few interesting values.

Kilominx: nminx(2) = 23563902142421896679424000
Megaminx: nminx(3) = 100669616553523347122516032313645505168688116411019768627200000000000
Master Kilominx: nminx(4) = 9.149 * 10^163
Gigaminx: nminx(5) = 3.647 * 10^263
Teraminx: nminx(7) = 1.151 * 10^573
Petaminx: nminx(9) = 3.164 * 10^996
Examinx: nminx(11) = 7.576 * 10^1533
[...]
Oskarminx: nminx(17) = 4.538 * 10^3829
[...]
Centaminx: nminx(100) = 4.787 * 10^140809

_________________
Prior to using my real name I posted under the account named bmenrigh.


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Thu Jul 26, 2012 10:16 am 
Offline
User avatar

Joined: Sun May 29, 2011 2:56 pm
Location: New York
WOW! Great job! I'm blown away!

_________________
My Youtube Channel of Custom Twisty Puzzles!
Recent videos: Master Axis Cube | 4x4x2 Solve | 3x3x3 Triangular Prism


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Thu Jul 26, 2012 1:28 pm 
Offline
User avatar

Joined: Mon Feb 27, 2012 10:57 am
Location: In my study drooling over my puzzle hoard - Precioussssss!
:shock:
This is an awesome piece of maths! Thanks for sharing.

Could I ask for a derivation of this formula?

Is it generalisable to find permutations of an n-order version of an m-sided shape? Obviously it would have to assume that it is face turning!

is it further generalisable to vertex or edge turning n-order, m-sided shapes?

I'm sure there's a PhD in there somehow!!

_________________
Kevin
Hopelessly addicted to puzzles!! :oops:
Visit my blog: Puzzlemad


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Fri Jul 27, 2012 4:22 pm 
Offline
User avatar

Joined: Thu Dec 31, 2009 8:54 pm
Location: Bay Area, California
Puzzlemad wrote:
:shock:
This is an awesome piece of maths! Thanks for sharing.
Well it looks complicated but broken down, it's deceptively simple.

Puzzlemad wrote:
Could I ask for a derivation of this formula?
The basic idea is to look at how many of each piece type there are as you make the puzzle bigger. The corners stay constant. The middle edge layer goes away for even puzzles, and the edge wings grow linearly with N and the face pieces grow with the square of N.

To make the middle edges go away I just raise that whole term to the 0-power to make it 1 by doing a ^(n % 2).

The exponents make use of % 2 to change the formula slightly for even versus odd edge-lengths.

A bit of algebraic manipulation / simplification could happen in the exponents which would make the whole thing a bit easier to understand.

Puzzlemad wrote:
Is it generalisable to find permutations of an n-order version of an m-sided shape? Obviously it would have to assume that it is face turning!

is it further generalisable to vertex or edge turning n-order, m-sided shapes?
No, the formula doesn't work for any other puzzle types or geometries. The general algorithm I used to derive the formula works for most other twisty puzzles and geometries but for a lot of puzzles you have to worry about orbits and parity and twist relationships between piece types.

Puzzlemad wrote:
I'm sure there's a PhD in there somehow!!
Well I do think there is enough math and theory and practice related to twisty puzzles to support at least one PhD thesis but this formula or the work behind it doesn't even come close.

_________________
Prior to using my real name I posted under the account named bmenrigh.


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Mon Jan 13, 2014 7:30 pm 
Offline

Joined: Wed Apr 17, 2013 5:44 pm
What is the percent sign operator?


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Mon Jan 13, 2014 7:36 pm 
Offline
User avatar

Joined: Thu Dec 31, 2009 8:54 pm
Location: Bay Area, California
[][][][][][][][][] wrote:
What is the percent sign operator?

Integer modulus. I use it to turn terms into ^0 which is 1 which makes the term "disappear".

_________________
Prior to using my real name I posted under the account named bmenrigh.


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Mon Jan 13, 2014 7:39 pm 
Offline

Joined: Wed Apr 17, 2013 5:44 pm
So it is the same thing as "mod"?


Top
 Profile  
 
 Post subject: Re: General formula for number of distinct N-Minx states
PostPosted: Mon Jan 13, 2014 8:31 pm 
Offline
User avatar

Joined: Thu Dec 31, 2009 8:54 pm
Location: Bay Area, California
[][][][][][][][][] wrote:
So it is the same thing as "mod"?

Yep!

_________________
Prior to using my real name I posted under the account named bmenrigh.


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

All times are UTC - 5 hours


Who is online

Users browsing this forum: Google Adsense [Bot] and 9 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