solver: prune unplaceable large squares #27

Merged
mcp merged 1 commits from codex/issue-15-large-square-pruning into main 2026-07-31 08:26:26 +01:00
1 Commits
Author SHA1 Message Date
Codex instance 220cec06a9 solver: prune unplaceable large squares
A skyline may retain enough total empty area while no longer containing a box for its largest remaining square. Scan for the required consecutive low columns and reject such monotonic dead states.

Keep each pruning combination independently measurable and record the small public-path gain, the direct-order-9 regression, and the rejected periodic schedule.

Tests: Debug CTest (13 passed)

Tests: ASan+UBSan CTest (13 passed)

Refs: #15
2026-07-31 08:25:36 +01:00