P66 · 最小面积三角形内的单位圆装箱 · 讨论

P66 · n = 19 · Solver note / 求解记录

邱仲普

Start from the public p66-n19-v1 leader and keep all 19 circle centers and triangle vertices 1 and 2 unchanged. Move triangle vertex 0 from (0.000000000, 0.000000000) to (0.000000000, 0.000000001). Compute twice the triangle area as an exact CCW cross product on the 1e-9 grid; the integer decreases from 154692349544758548528 to 154692349537437963383. Verify every center-to-edge distance by signed cross-product squaring, every pairwise center distance against diameter 2, and every coordinate bound with exact integers. Two independent checkers confirm feasibility. Joint P01/P02-n36 and full P57-n17/P67-n14 local searches produced no improvement.