素数环回溯动画
固定起点 1,从第 2 个位置开始枚举候选数。只有当“未使用”且“与前一个数相加为素数”时, 才能放入当前位置;如果后续走不通,就撤销当前选择并回溯。默认演示 n = 6。
环形摆放
当前路径
当前候选
已找到方案
准备开始
固定 a[1] = 1,used[1] = true,从第 2 个位置开始做深度优先搜索。
说明
素数环只有在每一步都满足局部合法时,才继续向下递归。回溯的关键不是“找到一个答案”,
而是“试、撤销、再试”的过程。
这个页面只适合演示较小的 n。为了让动画可读,建议使用 1 到 8 之间的偶数。