九连环安装的次序与一种格雷码完全一致。见下文。
过程中，将起始两个环的一步安装或卸载拆分成了两步。为了显示同格雷码的一一对应。
但单纯的安装并没有遍历9位的格雷码。从次序中可以看到，341对应的状态是安装好全部的九个环。
剩下的步骤是卸下环到一个特殊的状态，即最后一个的状态100000000。
通过安装和卸载，九连环和格雷码完美的匹配。