squares-in-squares-campaign
Pack n = 1..1000 unit squares into the smallest square (Kaggle "Squares in Squares", score sum L/sqrt(n) - 1). Use when improving, certifying or submitting packings, or when choosing the next search route. Covers the official-metric gates, the solver and MIS tools, the structure of the frontier, and the routes measured dead. The competition closed on 25 Oct 2026.
- License 许可
- MIT
- 最近更新
- 2026-10-30
- Stars
- ★ 4
- Forks
- 3
01 前言 Front Matter
- name
- squares-in-squares-campaign
- description
- Pack n = 1..1000 unit squares into the smallest square (Kaggle "Squares in Squares", score sum L/sqrt(n) - 1). Use when improving, certifying or submitting packings, or when choosing the next search route. Covers the official-metric gates, the solver and MIS tools, the structure of the frontier, and the routes measured dead. The competition closed on 25 Oct 2026.
03 SKILL.md 正文
Squares in Squares campaign
This is the playbook from our campaign. The campaign repository is private, so the file names below
describe its layout; rebuild the same pieces in your own tree. Keep a route journal (frontier, routes, kills) that survives
context compaction, and read it first. Take timestamps from date, never estimate them.
Contract and gates (never skip)
- Metric:
src/official_metric.py(verbatim Kaggle metric). Float SAT with a 1e-8 undecided band, then mpmath interval SAT at 50/100/200/500 digits. Exact contacts between non-dyadic decimals are UNDECIDABLE -> rejected -> that n falls to the grid score. Every moved contact needs a strictly positive gap (>= ~1e-12 viasrc/certify.py, or >= 1.2e-8 via engine dilation). - Only
src/harvest.py --base ENS --out NEW CANDS...may writesubmissions/ens*.csv: it certifies every candidate puzzle (raw AND pandas-float64-rounded rows; stores the f64 rows) with the official metric (parallel, float prefilter) and keeps strict improvements. - Before any submission:
src/gate.py submissions/ensX.csvmust print PASS (schema, raw / pandas-float64 / pandas-str round-trips agree). - Submitting needs the user to have joined the competition (rules acceptance is theirs). 10 submissions/day; spend them only on gated, strictly better files.
Tools
engine/sqpack(C++17): exact SAT-penalty L-BFGS + basin hopping;engine/run.pycertifies (refuses infeasible starts; use the binary directly for perturbed starts, then certify). Linux build:CXX=g++ ./build.sh. ~10k energy+grad evals/s at n=900.src/mis/: CP-SAT max-independent-set packers (axis grids + tilted lattices; band templates). Good for skeletons/lattice capacity, NOT for the last squares (needs continuous freedom). Use 14 workers per solve; workers=1 is useless.src/addl.py(add-L transfer: side+1, +2*floor(s)+1 squares, preserves j=n-K^2),src/perturb.py,src/render.py,src/score_sub.py.infra/remote_polish.sh(mass polish on a rented many-core box; ubuntu:22.04 images pulled reliably, python/cuda images stalled) andinfra/intake.sh(pull all public notebook outputs and harvest).- Second opinions:
jev-second-perspectivefor lever triage,elicit-researchfor literature.
What the frontier is (measured)
- n=k^2+j. j<=0: L=k. Above j ~ 1.2k nobody beats the grid k+1. Gap mass is at n=400..1000 (0.0997 of 0.105 vs the staff per-puzzle table).
- Classes at k>=20: (A) 45-deg Ellsworth/Goebel block, exact (a+b sqrt2)/2 sides; (B) axis block + 1-2 tilted row-bands (rows of m+1 at the minimal angle, (m+1)cos th + sin th = m+c), the EG/Chung-Graham L-frame; (C) multi-angle fault composites. Interior strips are identical everywhere; the frontier's edge is a k-independent 1-2 (up to 5-6) square gain at band ENDS and CORNERS (fanning angles, axis squares resting on tilted corners, odd-angle corner singles).
- The staff table (the public notebook inversion/squares-in-squares-per-puzzle-leaderboard) is a PARTIAL union; refresh daily before pricing routes.
Dead routes (do not re-run)
Literature (Friedman/Ellsworth/Squares Project n<=324, Goebel/g45 families, EG/CG/WDL/Bui/McClenagan strips, Pythagorean angle menu); single-lattice MIS for band n; random hole insertion + repair; perturbed-45-degree starts for j=3..9 (wrong family: those are 24.36/33.8-deg diagonal bands); naive family extrapolation by t.
What works
- Mass polish from the incumbent on a many-core box (
infra/remote_polish.sh, 150 s x 8 threads per n): ~45% of n improve slightly; ~0.002 score per 140 n. Cheap, steady, gate-safe. - Adversarial Fable review of every synthesis (it caught the partial-union error and the wrong R2 family).
04 同仓库更多 Skills
verify-research-transfer
Check whether a literature finding supports a proposed performance optimization. Read the primary figures and the implementation source, then run a cheap falsifier before writing code or benchmarks.
verify-paired-native-measurements
Audit the process, sample and archive evidence behind paired native benchmarks, especially wrappers around an unchanged official client. Use before admitting benchmark results or when reviewing the controller that produced them. Ordinary unit tests do not need this.
shot-autopsy
When a candidate fails shots its parent passes, find the structural cause before any nonce search. Reconstruct the exact failing shot, localize the first divergence, repair it by paying precision, and keep the case as a permanent regression. Learned from bulengerk's ecdsa.fail rows. Use when an edited candidate fails shots its parent passed, or when counts drift between builds.
send-to-claude-fable
Send a bounded task or review packet to the local Claude Code CLI on the Fable model and bring back its verdict. Use when you want an independent second opinion from a different model.
rust-archive-build-binding
Prevent stale Cargo artifacts when a source archive is restored over a reused Rust target directory. Use for reproducible benchmark comparisons and for moving source archives between machines.
route-compare-probe-discipline
Compare baseline and candidate on identical input vectors before blaming one call for ecdsa.fail residual or eval dirt. Use when a structural edit changes the op stream, because Fiat-Shamir sampling then tests the two circuits on different shots and can create or hide failures.