九连环：需要341步的中国数学谜题，解法竟是格雷编码

看起来很简单——九个金属圆环串在一根钢丝上。但要解开九连环，需要恰好341步，而且每一步都必须按正确顺序执行。跳过一步，就得从头来过。

比象棋还古老的谜题

九连环的文字记载可追溯到战国时期（公元前475—221年），民间传说将其发明归功于诸葛亮。到了明代，九连环已极为普及，《红楼梦》中就有闺中女子解九连环消遣的描写。

西方称之为Baguenaudier，15世纪经丝绸之路传入欧洲。意大利数学家帕乔利在16世纪初专门研究过它，此后数百年间让欧洲宫廷为之着迷。

解法暗藏二进制玄机

九连环最令人惊叹之处在于它与二进制数学的深层联系。解九连环的每一步操作，恰好对应格雷编码——现代数字通信和纠错编码中广泛使用的二进制编码方案。

9个环的最优解需要341步，精确公式为2^(n+1)/3 - 1（当n为奇数时取整）。这个公式直到19世纪才被数学家严格证明，但中国匠人已经在两千多年里凭直觉做出来了。

规则只有两条：第一个环随时可以动；其他环只有在它前一个环在钗上且更前面的环全在钗下时才能动。这两条规则自然生成格雷编码序列——工艺与计算的一次奇妙交汇。

不只是玩具

在中国文化中，九连环象征耐心和逻辑思维。传统上它被作为婚嫁礼物——寓意夫妻同心解谜的毅力。七夕节的民间传说中也有九连环的身影。

如今，计算机科学课上用它讲解递归算法和二进制逻辑。它是少数能与七巧板和围棋并肩出现在算法教材中的古老玩具。

不如试试？

九连环的优雅在于它的门槛极低。一只经典九连环不到一杯咖啡的价钱，但思维挑战堪比魔方。从三个环开始，掌握规律，再挑战九环。你会发现，正如千百万人已经发现的那样——最难的谜题，往往看起来最简单。