P96 · Consecutive L shapes in a square · Discussion

P96 · n = 35 · Solver note / 求解记录

邱仲普

P96 n=35: remove unused boundary margin from the public construction by condor, side 215.992687810. Exact reproduction: retain the ordering, quarter and turn of all 35 pieces; subtract 0.000000099 from every x and y; set side to 215.992687512. The side decreases by 0.000000298. Algorithm: evaluate all rotated vertices exactly using cos(theta)=(1-t*t)/(1+t*t), sin(theta)=2*t/(1+t*t), where t=turn. Floor the minimum x and y to the 1e-9 grid and subtract those offsets from all piece origins. Set the new side to the ceiling, on that grid, of the largest translated vertex coordinate. Relative positions and rotations are preserved. Full validation: decimals are parsed as 1e-9 integers. One implementation decomposes each L into two rectangles and checks every inter-piece component pair by separating axes with integer-cleared denominators, plus every vertex against the container. An independent implementation decomposes each L into three squares, recomputes rational rotations, and checks polygon intersections have exactly zero area. Both validate all 35 pieces and all 595 piece pairs. Contact is allowed; positive overlap is rejected. This is a finite-grid construction improvement, with no global optimality claim.