九连环是中国最杰出的益智游戏。长期以来，这个益智游戏是数学家及现代的电子计算机专家们用于教学研究的课题和例子。
九连环由九个相互连接的环组成，这九个环套在一个中空的长形柄中。九连环的玩法是要将这九个环从柄上解下来。解下所有九个环需要341步，因此人们需要有耐心。但是，九连环的解法是很有规律的，一旦琢磨出解法，解九连环并不难，而且不会忘记。
历史上的连环九连环的起源年代难以确定，但是“解连环”这个概念起码在战国时期（公元前475-221）就存于中国文化中。虽然哲学家惠施（380–305公元前）的“连环可解也”中的确切意义没有流传下来，但是其命题中的悖论是存在的。
在汉代（公元前206–公元220）编订的《战国策.齐策》中有这样一个故事：秦始皇尝使使者遗君王后玉连环，曰：“齐多知，而解此环不？”君王后以示群臣，群臣不知解。君王后引椎椎破之，谢秦使，曰：“谨以解矣。”
明代（1368–1644）的杨慎（1488–1559）在他的《丹铅总录》中对《战国策》中齐王后以椎破环而解连环不以为然，他写道：“此著书者问其事而不详其事。谬云引銕椎破之。若如此，则一愚妇人能之，何以称多智而服强秦哉。今按连环之制，玉人之巧者为之。两环互相贯为一，得其关捩解之为二，又合而为一。今有此器，谓之九连环，以铜或铁为之，以代玉。闺妇孩童以为玩具。”这也是现存中国文献中最早提到的九连环。
西方最早描述九连环的是意大利数学家卢卡.帕乔利（Luca Pacioli 1445–1517）。他是达芬奇的朋友。他在1510年的论文“数的次幂”（De Veribus Quantitatis）中描述了九连环。帕乔利称 “它可以是三环的，或者是