LC 79
Word Search
Medium · LC 1–100 + 首个 family 候选相关
候选解法路线
Primary
Free约束满足回溯
Invariant: 进入递归时 partial assignment 满足所有已激活约束，辅助集合/计数与赋值完全同步；被剪分支不可能扩展为合法完整解。
candidate confidence: 0.740 · metadata_only
Alternate 1
Free网格 Flood Fill
Invariant: frontier 中每个坐标都已通过边界和谓词检查并被标记；弹出后只需扩展合法邻居。
candidate confidence: 0.557 · metadata_only
Alternate 2
FreeDFS 连通块与可达性
Invariant: 节点一旦标记 visited，就已被归入当前搜索代表的分量，之后不会属于另一分量。
candidate confidence: 0.610 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。