solver: prune insufficient valley capacity #26

Merged
mcp merged 1 commits from codex/issue-10-valley-pruning into main 2026-07-31 08:12:07 +01:00
1 Commits
Author SHA1 Message Date
Codex instance e27427d231 solver: prune insufficient valley capacity
A selected valley cannot admit a square wider than itself until it reaches the lower neighbouring rim. Reject states whose remaining narrow-square area cannot fill that strip, including width-one and width-two gaps.

Keep an unpruned benchmark mode and dedicated counters so the rule remains independently measurable. Record the soundness argument and the measured default-on improvement.

Tests: Debug CTest (12 passed)

Tests: ASan+UBSan CTest (12 passed)

Refs: #10
2026-07-31 08:11:30 +01:00