连环推演

连环推演给玩九连环这类环扣玩具的人算清一件事：眼下这个局面，照最短的走法还要几步才能全部取下。四页各司其职——推演盘摆环与走子，最短解核对列出逐步走法，局面存档保存与载入，我的页看用量。不联网、零权限，局面与步数只留在本机。

档位分三环、五环、七环、九环四档，满环全部取下的最短步数依次是 5、21、85、341 步。走子只认一条老规矩：第 1 环随时能动，第 k 环要左边那一环套在杆上、并且它左边的环全部取下，才动得了。局面存档最多 8 条，每条的名字最多 12 个字；解法一次最多列出前 24 步。步数由两条互不相干的通路各算一遍：一条把这一档所有可能的局面全走一遍求最短，一条把局面当成 Gray 码解回二进制直接读数，两个数一样才把步数显示出来，不一样就直说没对上。

没有账号、没有广告、不联网，也不申请任何权限。所有局面存档、当前盘面与累计步数只存在本应用内，卸载应用即一并清除。