九連環(huán)的解法簡(jiǎn)單

解開(kāi)九連環(huán)共需要256步，只要上或下一個(gè)環(huán)，就算一步，不是在框架上滑動(dòng)。希望大家能夠通過(guò)獨(dú)立思考，解決這個(gè)問(wèn)題。九連環(huán)的解下和套上是一對(duì)逆過(guò)程。解法跟計(jì)算機(jī)的格雷碼是同一原理。
九連環(huán)的每個(gè)環(huán)互相制約，只有第一環(huán)能夠自由上下。要想下/上第n個(gè)環(huán)，就必須滿足兩個(gè)條件(第一個(gè)環(huán)除外)。一、第n-1個(gè)環(huán)在架上；二、第n-1個(gè)環(huán)前面的環(huán)全部不在架上。玩九連環(huán)就是要努力滿足上面的兩個(gè)條件。解下九連環(huán)本質(zhì)上要從后面的環(huán)開(kāi)始下，而先下前面的環(huán)，是為了下后面的環(huán)，前面的環(huán)還要裝上，不算是真正地取下來(lái)。
我們先從最簡(jiǎn)單的一連環(huán)開(kāi)始。解一連環(huán)需要1步:一下。解二連環(huán)需要1步：一、二下。那解三連環(huán)呢？需要4步：一下，三下，一上，一、二下。也就是解一個(gè)連環(huán)，再把最后一個(gè)環(huán)解下，再上一個(gè)一環(huán)，再解一個(gè)二連環(huán)。那解一個(gè)四連環(huán)，需要7步：一、二下，四下，一、二上，一下，三下，一上，一、二下。也就是解一個(gè)二連環(huán)，再解最后一個(gè)環(huán)，再上一個(gè)二連環(huán)，再解一個(gè)三連環(huán)。
也就是說(shuō)，解N連環(huán)，就是先解一個(gè)N-2連環(huán)，再解最后一個(gè)環(huán)，再上N-2連環(huán)，再解N-1連環(huán)。
解一連環(huán)需要1步，解二連環(huán)需要1步，由此可知，解三連環(huán)需要4步，解四連環(huán)需要7步，解五連環(huán)需要16步，解六連環(huán)需要31步，解七連環(huán)需要64步，解八需要127步，解九連環(huán)需要256步，解十連環(huán)需要682步……以后的類推。