測九連環共需要256步,只要上或下一個環,就算一步,不是在框架上滑動。希望大家能夠透過獨立思考,解決這個問題。九連環的解下和套上是一對逆過程。解法跟計算機的格雷碼是同一原理。
九連環的每個環互相制約,只有第一環能夠自由上下。要想下/上第n個環,就必須滿足兩個條件(第一個環除外)。一、第n-1個環在架上;二、第n-1個環前面的環全部不在架上。
玩九連環就是要努力滿足上面的兩個條件。解下九連環本質上要從後面的環開始下,而先下前面的環,是為了下後面的環,前面的環還要裝上,不算是真正地取下來。
解一連環需要1步:一下。
解二連環需要2步:二下,一下。
解三連環需要5步:一下,三下,一上,二下,一下。也就是解一個連環,再把最後一個環解下,再上一個一環,再解一個二連環。
解一個四連環,需要10步:二下,一下,四下,一上,二上,一下,三下,一上,二下,一下。也就是解一個二連環,再解最後一個環,再上一個二連環,再解一個三連環。
也就是說,解N連環,就是先解一個N-2連環,再解最後一個環,再上N-2連環,再解N-1連環。
解一連環需要1步,解二連環需要1步,由此可知,解三連環需要4步,解四連環需要7步,解五連環需要16步,解六連環需要31步,解七連環需要64步,解八需要127步,解九連環需要256步,解十連環需要682步……以後的類推。
測九連環共需要256步,只要上或下一個環,就算一步,不是在框架上滑動。希望大家能夠透過獨立思考,解決這個問題。九連環的解下和套上是一對逆過程。解法跟計算機的格雷碼是同一原理。
九連環的每個環互相制約,只有第一環能夠自由上下。要想下/上第n個環,就必須滿足兩個條件(第一個環除外)。一、第n-1個環在架上;二、第n-1個環前面的環全部不在架上。
玩九連環就是要努力滿足上面的兩個條件。解下九連環本質上要從後面的環開始下,而先下前面的環,是為了下後面的環,前面的環還要裝上,不算是真正地取下來。
解一連環需要1步:一下。
解二連環需要2步:二下,一下。
解三連環需要5步:一下,三下,一上,二下,一下。也就是解一個連環,再把最後一個環解下,再上一個一環,再解一個二連環。
解一個四連環,需要10步:二下,一下,四下,一上,二上,一下,三下,一上,二下,一下。也就是解一個二連環,再解最後一個環,再上一個二連環,再解一個三連環。
也就是說,解N連環,就是先解一個N-2連環,再解最後一個環,再上N-2連環,再解N-1連環。
解一連環需要1步,解二連環需要1步,由此可知,解三連環需要4步,解四連環需要7步,解五連環需要16步,解六連環需要31步,解七連環需要64步,解八需要127步,解九連環需要256步,解十連環需要682步……以後的類推。