El empaquetado de círculos en un cuadrado es un problema de empaquetado propio de la matemática recreativa, donde el objetivo es empaquetar ncircunferencias unidad en el cuadrado más pequeño posible. De manera equivalente, el problema es organizar n puntos en un cuadrado unitario con el objetivo de obtener la mayor separación mínima dn entre los puntos.[1] Para hacer equivalentes estas dos formulaciones del problema, el lado del cuadrado en el que se alojan los círculos unitarios será L = 2 + 2/dn.
Soluciones
Se han calculado soluciones (no necesariamente óptimas) para cada N ≤ 10.000. A continuación se muestran las soluciones[2] hasta N =20.[2]
El empaquetamiento de cuadrados obvio es óptimo para 1, 4, 9, 16, 25 y 36 círculos (los seis enteros cuadrados más pequeños), pero deja de ser óptimo para cuadrados más grandes a partir de 49 en adelante.[2]
↑Specht, E. (2013). «High density packings of equal circles in rectangles with variable aspect ratio». Computers & Operations Research (Elsevier BV) 40 (1): 58-69. ISSN0305-0548. doi:10.1016/j.cor.2012.05.011.