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

TwistyPuzzles.com Forum
 It is currently Thu Apr 17, 2014 2:20 pm

 All times are UTC - 5 hours

 Page 1 of 1 [ 8 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: General formula for number of distinct N-Minx statesPosted: Wed Jul 25, 2012 10:29 pm

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

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Thu Jul 26, 2012 10:16 am

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

_________________

Recent videos: Master Axis Cube | 4x4x2 Solve | 3x3x3 Triangular Prism

Top

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Thu Jul 26, 2012 1:28 pm

Joined: Mon Feb 27, 2012 10:57 am
Location: In my study drooling over my puzzle hoard - Precioussssss!

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

Top

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Fri Jul 27, 2012 4:22 pm

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

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.

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.

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

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Mon Jan 13, 2014 7:30 pm

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

Top

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Mon Jan 13, 2014 7:36 pm

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

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Mon Jan 13, 2014 7:39 pm

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

Top

 Post subject: Re: General formula for number of distinct N-Minx statesPosted: Mon Jan 13, 2014 8:31 pm

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

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 8 posts ]

 All times are UTC - 5 hours

#### Who is online

Users browsing this forum: Exabot [Bot], Ghost_Cake and 7 guests

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

Search for:
 Jump to:  Select a forum ------------------ Announcements General Puzzle Topics New Puzzles Puzzle Building and Modding Puzzle Collecting Solving Puzzles Marketplace Non-Twisty Puzzles Site Comments, Suggestions & Questions Content Moderators Off Topic