九连环是中国人发明,这是没有疑问。宋代（公元960-.docVIP

九连环是中国人的发明，这是没有疑问的。宋代（公元960－1279）已经流行，至少已有800年历史。但究竟何时发明，还有不同的说法。 1，《战国策·齐策六》：“秦昭王尝遣使者遗君王后玉连环，曰：‘齐多智，而解此环否？君王后以示群臣，群臣不知解，君王后引锥椎破之，谢秦使曰：‘谨以解矣！” 2，西汉说。西汉司马相如与妻子通信，妻子回信中有： 一别之后，二地相思。 都说是三四月，谁又知五六年。 七弦琴无心弹，八行书不可传。 九连环从中折断，十里长亭望眼欲穿！ 百思想，千系念。万般无奈，把郎怨。 3，三国说。认为是诸葛亮发明，这许是由孔明锁推论而来。 红楼梦中有大观园中小姐们玩九连环的描写。 解九连环的记法：1在上，0在下，*上或下；按照玩九连环的习惯，左边（钗头方向）到右边依次是第一至第九环。 稍微试验一下，就可得出以下基本规律： 基本规律1 第1号环随时可自由上下，即0********与1********可随时转换。 基本规律2 其他环当且仅当它前面仅有与它相邻的一个环在上面，例如， 10*******与11*******可随时转换 10*******与11*******可随时转换 000010***与000011***可随时转换 等等。 解法与步数分析：先讨论按照上面基本规律1，2解九连环，解法称完整解法，步数称完整步数。 假设初始时状态是000000000。 1，由初始状态