kuronekonano的博客

题目描述 九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。 第一个（最右边）环任何时候都可以装上或卸下。 如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。 与魔方的千变万化不同，解九连环的最优策略是唯一的。为简单起见，...