Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · rorz.io

Empaquetado de semicírculos

El autor cuenta cómo abordó el puzle «Pack Semicircles» de Paradigm: colocar 15 semicírculos idénticos de modo que el círculo que los envuelve sea lo más pequeño posible. Primero lo probó a mano en editores gráficos y después creó con Codex una herramienta propia para explorar disposiciones.

Leer el artículo aquíArtículo original (rorz.io) 9 comentarios en Hacker News

Escucha la noticia3 min

Todo empieza con un concurso de relatos cortos, GPU World, con premios muy altos: 40.000 dólares para el primero y siete accésits de 4.000. Al investigar quién pone el dinero, el autor encuentra a dos patrocinadores: Paradigm, una firma de capital riesgo que aporta los premios, y Guardian Angel Intelligence Inc., enlazada a un artículo de Gwern Branwen, que es uno de los jueces. Desde la web de Paradigm llega a su página de Puzzles, con retos variados: un bot para un mercado de predicciones, un prompt para la estrategia de negociación de un agente de IA y el test original de Anthropic para candidatos.

Tras descartar el puzle de persuasión, cuyo verificador es cerrado y limita a cinco intentos por hora, se fija en «Pack Semicircles»: hay que disponer 15 semicírculos idénticos minimizando el radio del círculo que los envuelve. Antes de buscar soluciones, trabaja por su cuenta: bocetos en una tableta Remarkable y después Affinity Photo y Affinity Designer, donde usa símbolos reutilizables para repetir patrones. Su primera disposición, un «abanico exterior» con un «núcleo» interior, dejaba huecos grandes; con radio 3 quedaba en el tercio superior de la clasificación. Con simetrías más deliberadas consiguió un mejor resultado, pero el ajuste manual era muy laborioso, igual que los retoques asimétricos.

Al buscar bibliografía encuentra muy poco sobre empaquetado de semicírculos, frente a la abundante sobre círculos. Supone que el número impar de piezas es deliberado, porque con un número par se podrían unir en círculos. Solo halla una entrada en un blog y una pregunta en Math Exchange que también lamentan esa falta de literatura, y se centran sobre todo en cantidades pares.

Decide entonces crear su propia herramienta, que desarrolla en un par de horas con ayuda de Codex y está disponible en puzzles.rorz.io/semicircle-packing. Permite apilar tantas capas de semicírculos en abanico como se quiera, con espaciado, ángulo y orientación regulares. Un modo llamado Tighten ajusta cada capa para reducir el radio, y otro, Relax, separa los abanicos en capas individuales que un algoritmo de búsqueda retoca de forma asimétrica. Con la herramienta llegó a unos 2,96 de radio; su mejor resultado simétrico fue 2,97, y la clasificación ya contenía valores inferiores.

En Hacker News

«Semicircle Packing» · puesto 30 · 92 puntos · enviado por sarreph

Lo que dicen los comentarios

El post no tiene comentarios todavía, así que no hay conversación que resumir.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.