about
LLM Guided Evolution for Circle Packing: Breaking 10 Packomania Records for $28 (arxiv.org)
1 point by practicalsystem 26 days ago | hide | past | pdf | discuss on HN

In plain words: A language model tweaks a solver that packs circles into a square, keeping only changes that pass an independent checker and using past results to guide each try. It beat the best known packings for ten circle counts, all for just a few dollars.

Abstract · LLM-Guided Program Evolution for Circle Packing: Breaking 10 Packomania Records for $28

We present Discovery Loop, a lightweight system that uses a large language model (LLM) to iteratively evolve optimization algorithms. Starting from a simple seed solver, the LLM proposes algorithmic improvements guided by a scoreboard of results and a history of prior ideas. Each candidate is evaluated against an independent verifier; improvements are kept and failures discarded. Applied to the Packomania circle-packing benchmark (csqv: maximize the sum of radii of N variable-radius circles in the unit square), the system improved the best known solutions for 10 values of N in the range 101-114, with gains of 2.4%-5.4% over prior records, all within 15 iterations and at a total LLM cost of $27.72. These results have been independently accepted by Packomania. We describe the method, analyze cost-efficiency dynamics including an adaptive plateau-detection mechanism, and discuss implications for democratizing automated scientific discovery.

Wes Sander
arXiv:2609.05093 · cs.AI · submitted Sep 4, 2026
abstract · pdf · html · 8 pages. Code and solutions: https://github.com/ucsandman/discovery-loop

add comment on HN