素数环回溯动画

固定起点 1,从第 2 个位置开始枚举候选数。只有当“未使用”且“与前一个数相加为素数”时, 才能放入当前位置;如果后续走不通,就撤销当前选择并回溯。默认演示 n = 6。

环形摆放
当前路径
当前候选
已找到方案

准备开始

固定 a[1] = 1,used[1] = true,从第 2 个位置开始做深度优先搜索。

说明

素数环只有在每一步都满足局部合法时,才继续向下递归。回溯的关键不是“找到一个答案”, 而是“试、撤销、再试”的过程。
这个页面只适合演示较小的 n。为了让动画可读,建议使用 1 到 8 之间的偶数。