双值 AIC 环

双向Y循环是使用二值单元格的交替推理环。每个强节点比较穷举的二值选择,弱连接表明连接的命题不能都为真。一旦连续闭合被验证,环解为保留每个区域数字计数的饱和候选数状态。

什么是双值 AIC 环?

Y循环通过具有两个穷举候选数的单元格追踪命题;强节点断言任一数字都可能在单元格中存活,弱连接断言连接的命题不能同时成立。

分步示例

双值AIC环分步示例:强链接穿过各个双值格,并由独立于路径验证的弱推论闭合。

第 1 步

考虑这些单元格。

展示双值 AIC 环分步示例第 1 步的数独盘面,高亮显示相关候选数与格子。

第 2 步

高亮的候选数形成闭合的 Bivalue AIC Ring (B3:5=4)-(G3:4=1)-(I2:1=2)-(I9:2=4)-(H7:4=7)-(A7:7=4)-(A1:4=5)。每个等号都是强链接(XOR);每个破折号都是弱推论(NAND)。最后一个链接,A1=5 回到 B3=5,是一条独立于路径成立的弱推论 — 它闭合环路,端点定理提供其互补的强推论,因此环的每条弱边都变成恰好一对。 编号的推理轨迹沿一个方向遍历环以展示交替链接;它说明闭合结构,并非额外的强制假设。 1. 如果 A1 包含 值 5,那么 B3 不能包含 值 5 (该值在宫中只能出现一次) 2. 如果 B3 不包含 值 5,那么 B3 必须包含 值 4 (格中唯一剩余的可能值) 3. 如果 B3 包含 值 4,那么 G3 不能包含 值 4 (该值在行中只能出现一次) 4. 如果 G3 不包含 值 4,那么 G3 必须包含 值 1 (格中唯一剩余的可能值) 5. 如果 G3 包含 值 1,那么 I2 不能包含 值 1 (该值在宫中只能出现一次) 6. 如果 I2 不包含 值 1,那么 I2 必须包含 值 2 (格中唯一剩余的可能值) 7. 如果 I2 包含 值 2,那么 I9 不能包含 值 2 (该值在列中只能出现一次) 8. 如果 I9 不包含 值 2,那么 I9 必须包含 值 4 (格中唯一剩余的可能值) 9. 如果 I9 包含 值 4,那么 H7 不能包含 值 4 (该值在宫中只能出现一次) 10. 如果 H7 不包含 值 4,那么 H7 必须包含 值 7 (格中唯一剩余的可能值) 11. 如果 H7 包含 值 7,那么 A7 不能包含 值 7 (该值在行中只能出现一次) 12. 如果 A7 不包含 值 7,那么 A7 必须包含 值 4 (格中唯一剩余的可能值) 13. 如果 A7 包含 值 4,那么 A1 不能包含 值 4 (该值在列中只能出现一次) 14. 如果 A1 不包含 值 4,那么 A1 必须包含 值 5 (格中唯一剩余的可能值)

展示双值 AIC 环分步示例第 2 步的数独盘面,高亮显示相关候选数与格子。

第 3 步

因此可以移除 值 4:闭合使环的每条弱边变成恰好一对,其两个交替赋值中恰有一个成立 — 每个标记的候选数在两种情况下都与一个为真的环命题冲突。

双值 AIC 环推导后的数独盘面,高亮显示经证明的填数或候选消去。

双值环使每条强链接(XOR)穿过同一格子的两个数字,并通过独立于路径验证的弱推论(NAND)闭合。端点定理使闭合对饱和,因此任何与任一弱边两侧均冲突的候选数都可以被移除。您可以免费在线玩数独,在当前候选状态可见的情况下进行练习。

如何识别

写下所有强节点和弱连接,尤其是环闭合。一旦环闭合,弱连接对被分配其保留数字,成为饱和关系而非仅仅弱关系。

逻辑

完整的环给出一个已解的候选数布局,其中每个相关区域必须恰好保留每个数字一次。环外扰乱此饱和状态的候选数被移除。