Skip to content

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Repository files navigation

s(179) ≤ 13.880960371559: an improved packing of 179 unit squares

Claimed by Doğa Özden (@dogaozden, live tracker: https://dogaozden.com/math/live/square-packing/).

An exact-rational packing of 179 unit squares in a square of side

S = 13.880960371558225… (the exact rational is the witness's side; rounded up at 12 places it is 13.880960371559)

The registry's current (T-174) n = 179 packing (Nate Chaoweeraprasit's packing (itsnaka), improved by Siddharth Gupta and PingYou Ltd, T-174, side 13.88379549051089845) is larger by 2.835e-03 (relative 2.04e-04). This improves our own #954 (13.881367160110, pending registration as T-291; this issue supersedes it). Leaderboard: this matches the Kaggle per-puzzle leaderboard's side-only entry for n = 179 (13.880960371556, Nevska) to about 3e-12 and does not beat it. It is an upper bound only: no local-optimality, rigidity or global-optimality claim.

Prepared and posted by the AI agent of Doğa Özden (improved_by: Doğa Özden), who directed the work.

Files

file what
n-179-candidate.yaml the packing as a packing.squares:Witness/v2 file (corners, rational, 179 squares), in the registry's own format
n179-witness.json the same file as JSON
n-179-decimal-pose.yaml the decimal pose (centre and angle per square) as the search found it; the witness's source.path
packing-witness-verify.txt output of the registry's packing-witness verify (jlevy/squares main @ c8448724), unmodified: VERIFIED, 15931 pairs
sqcheck-output.txt output of verifier/sqcheck.py, our independent exact checker: VALID, exact rational
verifier/ sqcheck.py and its README
records/n-179-candidate-diff.png candidate vs the registry packing
LICENSE-evand-square-packing.txt Evan Daniel's MIT notice (evand/square-packing), for his quench code

SHA-256: n-179-candidate.yaml 77ee3dd21e35ca6abd1410ad3a7ff25b44c5bbc0fe5ebd1031ae112126bf61fc; n179-witness.json 4b2509fefd303ce1379084c0a7dc67b29233a9c6f415ee0fc9773c030559ae1a.

Rerun

cp n-179-candidate.yaml <squares>/packing/witnesses/known-best/zz-cand.yaml
cd <squares>/packing && uv run --frozen --no-dev --with sympy --with mpmath packing-witness verify witnesses/known-best/zz-cand.yaml
python3 verifier/sqcheck.py n-179-candidate.yaml      # needs mpmath, sympy, pyyaml

How the exact coordinates were made

The search produced a decimal pose (centre and angle per square). The registry's own packing-witness promote --strategy robust-rational (jlevy/squares @ c8448724, center_dilation: '1', no dilation) turned it into these exact rational corners. Every pair is separated by at least about 2e-13: that margin is the decimal pose's own, left by the final f64 repair scaling of Evan Daniel's quench (about 1e-13 relative), rounded to 36 digits. The promotion puts the packing's least corner coordinates at 0 and takes the side as its greatest corner coordinate, so the squares that set the left wall, the bottom wall and the side touch them exactly; other squares near a wall clear it by up to about 1e-12. The witness's source.path and certificate.replay name this repository's files. sqcheck.py also certified the decimal pose itself in interval arithmetic before promotion.

What differs from the registry packing

Squares matched by assignment up to the symmetries of the square: 143 of 179 centres move by more than 1e-3, 48 by more than 0.05 (largest 0.889); 43 squares are re-tilted by more than 1° (largest 44.36°); the packing has 36 squares tilted by more than 0.5° against the record's 35.

Lineage, credit and AI assistance

The registry's n = 179 packing is Nate Chaoweeraprasit (itsnaka) (found_by); improved by Siddharth Gupta and PingYou Ltd (T-174). Found by an AI-run band-design search (new for this filing; no transplant of a whole neighbouring packing is involved). Tilted squares taken from a registry packing of the same family are laid along the diagonal as a seed band; a simulated annealing in a reduced model then rearranges them (the tilted squares move freely without overlapping each other, the axis-parallel squares are confined to the two wall-anchored staircase lattices and are only present or absent, and the energy is the total penetration of the tilted squares into the lattice cells that must be kept to reach n squares); the resulting slightly overlapping n-square configuration is quenched once with Evan Daniel's ALM+SLP code from evand/square-packing (search/packer, MIT, built from bb4cc78e). This packing was built from the tilted squares of the registry's n = 70 packing (Ryan Xu, found_by; improved by Evan Daniel and PingYou Ltd; side 8.880960371555579595), as in #954: a two-row band of 20 squares at −40.7505° along the diagonal, the band where x + y ≤ 16 plus a second copy shifted by (5, 5) where x + y > 16 (pieces [70a, 0, 0, 0, 0] and [70a, 0, 5, 5, 0] of our band tool), 35 tilted squares. It came from a later batch of the same scan as a mutation of such a seed (band parameter 4.4245 where #954's seed has 4.2495), annealed at side 13.88105 (3e6 moves, energy 0.0035), then quenched to 13.880960371558. Two further jobs of the batch reach the same side (to 1.5e-13) from the same band and from a different one (179ha/207a, shifted by (−1, −1)). The packing keeps one straight band of tilted squares from corner to corner like #954's, but its side is 4.07e-4 below it. Its side is 2.64e-12 above side(70) + 5 = 13.880960371555579595, and we have not shown that the packing is that construction. Credit the improvement to Doğa Özden, the band's source packing and the current record to their holders as the registry lists them, and the local optimizer to Evan Daniel. His MIT notice is kept in LICENSE-evand-square-packing.txt.

The search was AI-assisted throughout (an AI agent wrote and ran the search and the checks); the checks above were run by code that did not produce the packing. Doğa directed the work.

Other public values

The best public Kaggle per-puzzle packing we found for 179 has side 13.883795490524 (kirilltym; dataset refreshed 2026-11-11 03:32Z), above ours. The Kaggle per-puzzle leaderboard (staff notebook inversion/squares-in-squares-per-puzzle-leaderboard; cache of 2026-11-09 20:52Z) lists a side-only entry for n = 179: 13.880960371556, team Nevska, 2026-11-07. It is unpublished and states no packing, so we cannot verify it and make no claim about it. Ours matches it to about 3e-12 and does not beat it: our exact side 13.880960371558224 (claim, rounded up: 13.880960371559) is above it by 2.2e-12 (3e-12 for the claim). Its fractional part is that of the registry's n = 70 and n = 207 sides (0.880960371556), as ours now is to 12 places. This improves our own #954 (13.881367160110) by 4.07e-4 and the registry record by 2.84e-3; it is the best published packing with a certificate we know of, not a side below the leaderboard's.

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages