九连环中的数学

黑白子

真是奇妙，我第一次解九连环用了2个多小时，最快时6分钟。

聚元号

hubo5563 发表于 2015-9-27 17:33
九连环实际上是格雷码计数器
       假定环在杠上为1，在杠下为0，每个九连环状态对应一个二进制数，实际上 ...

你的计算结果是正确的，请问你是怎么想到用二进制来计算的？

聚元号

hubo5563 发表于 2015-9-27 17:33
九连环实际上是格雷码计数器
       假定环在杠上为1，在杠下为0，每个九连环状态对应一个二进制数，实际上 ...

九连环的一、二环可以同时解套，256步可以解脱。为何要341步？二阶连环如图，根据所得公式可计算得B6=134，即这件作品的解套步数为134步。你的计算十分准确。

乌木

聚元号 发表于 2015-9-30 21:35
九连环的一、二环可以同时解套，256步可以解脱。为何要341步？二阶连环如图，根据所得公式可计算得B6=134 ...

虽然一、二环可以同时解套，计算状态数时，应该统计为两个态，每一态与其前后态之间都是仅变化一个环。胡老师的步数的含义在此，你的说法也可以，只是含义不同。
从000 000 000 态到111 111 111态，共有342个态，步数就是341步。
其中一、二环一起上和一起下的“两步并作一步走”的动作算作一步的话，共有85个这种步子，就统计为（341－85＝）256步了。
变化过程的实质是一样的。

乌木

至于7楼胡老师说到格雷码（即九连环的状态代码）转换为相应的二进制数，方法如下：
从右向左一位一位数字依次查看，某一位数字的左方的所有数字之和是偶数的话，该位数字不变；是奇数的话，该位数字改变一下（1变为0；0变为1）。
比如，九连环的状态为110 010 010（右端为第一环，在套子下，等等），这个状态代码就是格雷码，按照上面的变换规则，其对应的二进制数就是 100 011 100，转换为十进制数为 4+8+16+256＝284，也就是九连环从状态000 000 000走284步后就得到状态 110 010 010。

聚元号

牛牛牛

聚元号

乌木 发表于 2015-10-1 12:02
至于7楼胡老师说到格雷码（即九连环的状态代码）转换为相应的二进制数，方法如下：
从右向左一位一位数字依 ...

牛牛牛

乌木

顺便说一下，二进制数转换为格雷码方法：

对一个二进制数从右向左一位一位数字依次查看，
某一位数字的左面一位数字为1的话，该位数字改一下（1改为0；0改为1）；
某一位数字的左面一位数字为0的话，该位数字不变，
最左面的数字不变。

例如，二进制数
001 100 100 ，  按照上面规则，相应的格雷码就是
001 010 110 。

聚元号

用数列或二进制计算哪个更好？

聚元号

乌木 发表于 2015-10-2 11:42
顺便说一下，二进制数转换为格雷码方法：

对一个二进制数从右向左一位一位数字依次查看，

用数列或二进制计算哪个更好？