Un algoritmo para empaquetarlo todo

Crear un algoritmo capaz de encajar objetos en 2D (al estilo Tetris) y sobre todo en 3D es un complejo problema científico. Para llegar a este definitivo algoritmo los investigadores crean competiciones entre ellos para ver quién logra el más óptimo de todos. Uno de ellos es por ejemplo encajar círculos de diferentes tamaños dentro de uno mayor sin solaparlos. En la última competición se lograron soluciones para 23 tamaños diferentes y entre 26 y 50 discos.
Leer más