快捷搜索:  汽车  科技

魔方有多少种组合如何计算(魔方一共有多少种状态)

魔方有多少种组合如何计算(魔方一共有多少种状态)搞懂了么?因为二阶没有中心块来确定坐标,所以我们必须要定义一个角块来确定坐标。事实上就只有7个角块用来排列了。而当7个角块排列的时候,只有6个角块可以自由选择方向,第7个角块的方向取决于前6个,所以说是3^6。好了希望你在看完这篇文章之后能够彻底弄懂所有的这些问题。我们先约法三章:首先我们来热热身,看看二阶的状态数量G2。

如果我问你三阶魔方状态数有几种,能够回答出4.3千亿亿的我估计没有几个。

如果我问你二阶魔方状态数有几种,能讲出367万的更是寥寥无几。

如果我问你任意阶的魔方有多少种状态,有没有统一的函数表达式,你估计已经想抄起平底锅打我了。

但是你还是不知道呀。

好了希望你在看完这篇文章之后能够彻底弄懂所有的这些问题。

我们先约法三章:

  1. 我们不考虑对称性
  2. 我们的每一个块只有颜色,不标数字文字等
  3. 我们以六阶作为偶数阶代表,七阶作为奇数阶代表

首先我们来热热身,看看二阶的状态数量G2。

魔方有多少种组合如何计算(魔方一共有多少种状态)(1)

因为二阶没有中心块来确定坐标,所以我们必须要定义一个角块来确定坐标。事实上就只有7个角块用来排列了。而当7个角块排列的时候,只有6个角块可以自由选择方向,第7个角块的方向取决于前6个,所以说是3^6。

搞懂了么?

我们接着看三阶的状态数量,这个就比较难了。

魔方有多少种组合如何计算(魔方一共有多少种状态)(2)

首先,三阶有8个角块可以排列,7个角块的方向自由选择,最后1个角块被唯一确定。12个棱块也是同样的道理,11个棱块的的方向自由选择,最后1个棱块被唯一确定。那为什么还要除以2呢,你可以简单的理解为这样排列的魔方只有一般是可以还原的。具体为什么,我们留到文末讨论。

那高阶是什么样一个情况呢?

我们把六阶(偶数阶代表)分为角块、翼棱组和中心组3种块。

魔方有多少种组合如何计算(魔方一共有多少种状态)(3)

魔方有多少种组合如何计算(魔方一共有多少种状态)(4)

一开始肯定看不懂,别急。

角块

2k自然表示偶数阶。那么六阶的时候k=3。

G2我们已经讨论过了,偶数阶的角块和二阶的角块是一样的。

翼棱组

翼棱简单一些。

我们总共有24个翼棱可以任意排列,就是24!。对于2k阶偶数阶魔方来说,就有k-1个翼棱,所以指数是k-1。

那你要问我?为什么这个时候没有2^24次方这种东西了呢?

你想象一下,你单独翻一个三阶棱块你可以装回去么?可以。

单独翻一个四阶棱块呢?根本塞不回去。

你魔方都装不起来你还和我讨论什么变化情况呢?

然后你肯定又来找我茬,你说不对啊,四阶就是有翻棱的情况的呀?

魔方有多少种组合如何计算(魔方一共有多少种状态)(5)

但是四阶的翻棱和三阶不同。四阶翻棱本质上是一种棱块位置交换。

就看上面那张图,原来1的位置翻棱之后并不在原地,而是跑到了2的位置。反之同理。

你要是再不信你可以自己做个记号试一下。

中心组

那么后面一项是什么?是中心组,我们一步步来看。我们在上图标出来的中心组一共有4种中心块。

对于其中的每一种中心块来说,每一面都有4个,总共24个,可以任意排列,24!。

他们在一个面上就会有4!种排列。

我们知道,不管这个中心块在一个面上怎么排,都不影响魔方的状态。

所以我们要把24!除掉6个面,每一个面上的4!。

由于每一个中心块都是独立的,我们就可以把总的结果乘起来。对于2k阶偶数阶来说,中心组共有(k-1)^2种中心块。

所以最外面的指数是(k-1)^2。

所以我们可以得到这样一个解析式:

魔方有多少种组合如何计算(魔方一共有多少种状态)(6)

偶数阶魔方状态解析式

我们再来看看七阶。

我们把七阶(奇数阶代表)分为角块、中心棱、翼棱组和中心组4种块。

魔方有多少种组合如何计算(魔方一共有多少种状态)(7)

魔方有多少种组合如何计算(魔方一共有多少种状态)(8)

角块和中心棱

2k 1自然表示奇数阶。那么七阶的时候k=3。

G3我们也已经讨论过了,奇数阶的角块和中心棱和三阶的角块棱块是一样的。

所以我们直接把他们视作三阶。

翼棱组

翼棱简单一些。

我们总共有24个翼棱可以任意排列,就是24!。对于2k阶偶数阶魔方来说,就有k-1个翼棱,所以指数是k-1。

这个不管奇数阶和偶数阶是一样的。

中心组

中心组这一部分奇数阶偶数阶有一些差别。

我们在上图标出来的中心组一共有6种中心块。

下面和偶数阶是一样的。

对于其中的每一种中心块来说,每一面都有4个,总共24个,可以任意排列,24!。
他们在一个面上就会有4!种排列。
我们知道,不管这个中心块在一个面上怎么排,都不影响魔方的状态。
所以我们要把24!除掉6个面,每一个面上的4!。
由于每一个中心块都是独立的,我们就可以把总的结果乘起来。

下面和偶数阶是不一样的。

对于2k 1阶奇数阶来说,中心组共有k(k-1)种中心块。

所以最外面的指数是k(k-1)。

你看看是不是我中心组圈起来的这个长方形是不是有k(k-1)种块?

所以我们可以得到这样一个解析式:

魔方有多少种组合如何计算(魔方一共有多少种状态)(9)

奇数阶魔方状态解析式

为了给各路杠精戏精加点戏,你们可以自行验证一下

四阶:

魔方有多少种组合如何计算(魔方一共有多少种状态)(10)

五阶:

魔方有多少种组合如何计算(魔方一共有多少种状态)(11)

六阶:

魔方有多少种组合如何计算(魔方一共有多少种状态)(12)

七阶:

魔方有多少种组合如何计算(魔方一共有多少种状态)(13)

八阶:

魔方有多少种组合如何计算(魔方一共有多少种状态)(14)

为了描述这个数量级究竟有多大,我只告诉你们一件事情:

宇宙中原子的总数才10^80个,是的没错,全宇宙。

好啦~我们似乎都讲完了~

不对!还有最后一件事不能忘了,我们还没解释三阶里面那个奇怪的/2呢对不对?

魔方有多少种组合如何计算(魔方一共有多少种状态)(15)

我们为什么要放在最后介绍这个事情呢?

因为要引入新的概念,并且不知道这个概念并不影响我们理解高阶的计算。

好我们引入奇排列和偶排列的概念~

魔方有多少种组合如何计算(魔方一共有多少种状态)(16)

能明白么?

那么在三阶里面,交换两个角就是一个奇排列,交换三个角(三角换)就是偶排列。

无论如何,在一组数组中,奇排列和偶排列总是各占一半的,于是我们下面四种组合。

角奇——棱奇 角奇——棱偶 角偶——棱偶 角偶——偶奇

这没问题吧?

魔方有多少种组合如何计算(魔方一共有多少种状态)(17)

绿色存在 红色不存在

只有三阶的棱块和角块存在着一种制约关系,当他们为一奇一偶的时候不能还原,同奇同偶的时候可以还原。

希望你读完此文后,能彻底弄懂魔方的变化状态数。

猜您喜欢: