困难 8×8 非ogram：64 格中的排列枚举

困难 8×8 非ogram 属于 排列枚举 成为主要解题工具的阶段。中等难度时，重叠分析和分段推理通常就能解决大部分格子；而困难关卡则刻意设计成：初始重叠能给出的信息很少，每一步关键推理都需要先明确列出某一受限行的所有合法排列，再借助交叉信息逐一排除。这样的 日本填字 谜题更具挑战性，也更系统，完成后成就感十足。

为什么困难 8×8 需要排列枚举

在困难难度下，平均每一行在谜题开始时通常只有三到六种合法排列。重叠分析只能给出有限的确定填充，很多行看起来几乎没有可立即推出的结论。关键在于：交叉信息排除的是排列，而不只是单个格子。当某一列确认第 3 格为空时，所有在第 3 格包含填充的行排列都会立刻被排除——而剩余排列的交集，往往比原先看起来更受限制。

这种“通过排除排列来推进”的方法，正是困难难度训练的核心技能，也是应对更大棋盘、乃至困难和专家级别时最通用的能力。

困难 8×8 的解题流程

第 1 步 — 初始化排列集合： 为每一行列出在当前线索和长度下的所有合法排列。比如一个 8 格、线索为“3 2”的行，排列起点可以是 (1,5)、(1,6)、(1,7)、(2,5)、(2,6)、(2,7)、(3,6)、(3,7)——总共 8 种。你可以写下来，或在脑中记录哪些格子在所有排列中都为填充（已确认填充），哪些格子在所有排列中都为空（已确认为空）。

第 2 步 — 首轮确认： 对每一行，标记在所有排列中都已确认填充或已确认为空的格子。这些格子无需交叉比对，就已经可以确定。

第 3 步 — 交叉排除： 利用第 2 步得到的确认格，去排除相交列中的不合法排列。比如第 3 行第 5 格已确认为空，那么第 5 列中所有在第 3 行第 5 格放置填充的排列都要被排除。对所有行重复这一过程。

第 4 步 — 迭代： 随着排列集合缩小，重新计算每一行的已确认格。新确认的格子会进一步减少相交行列中的排列。持续循环，直到所有格子都被解出。

困难级效率技巧

优先处理排列最少的行： 只剩两到三种合法排列的行，单位时间内能提供最多信息。若某一行只剩两种排列，往往就会有四到五个已确认格——一次分析就能得到很高回报。

关注排列数量，而不只是格子状态： 要持续留意每一行还剩多少种合法排列。某一行一旦只剩一种排列，就会立刻完全解出；如果从六种降到两种，它就应成为下一轮交叉比对的重点。

积极利用已确认为空： 对排列排除来说，已确认为空的格子通常比已确认填充更有力，因为某个区块内部的空格一旦确定，就能排除所有让该区块覆盖该位置的排列。

继续提升难度

→ 8×8 专家 — 当单靠排除已不够用时

→ 8×8 极限 — 在 64 格棋盘上进行深层假设链推理

→ 12×12 困难 — 在更大规模上进行排列枚举，连锁推理可覆盖数十个格子

8×8 非ogram 求解器 可以显示任意受阻行中，经过排除后仍然存活的精确排列。