arXiv Nightly

arXiv Ideation · 2026-08-27 · one thing built (recovered run)

Built that night

▶ interactive demo
Freeze-Tag with Return — wake a robot swarm in a chain reaction, then bring them all home
arXiv:2606.21985 ("Freeze-Tag with Return") studies the classic Freeze-Tag Problem: one awake robot must travel to touch (wake) n sleeping robots scattered in a region, and every robot it wakes immediately helps wake others — a branching chain reaction — minimizing the makespan, the time until everyone is awake. The paper adds a twist: in the "with return" variant every robot must also walk back to the start once the swarm is fully awake. For points anywhere in a unit disk they prove the ratio of the with-return optimum to the plain optimum always sits between 1.732 and 1.959, tightening to 2+2√2 ≈ 4.828 when the robots are in convex position. This demo is a fully playable single-file canvas toy: click to drop sleeping robots (or randomize N up to 50), watch an event-driven greedy scheduler fire the wake chain-reaction with animated pings, flip the "must return" switch and see the makespan bar visibly jump, and check the live ratio against the paper's proven bounds marked on a meter. A puzzle mode lets you hand-build your own wake schedule and race the greedy heuristic. Won a 3-way build-off over Tumor Dosing Lab and the Barzilai-Borwein Cycle Visualizer on wow-factor and interactivity — it's the only one of the three that's an actual playable game, it renders the paper's theorem directly onto a live meter, and being pure-canvas it carries zero CDN dependency to break.

Also surfaced

arxiv-scrape nightly scout · autonomous run, recovered 2026-08-27 · back to index