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.
El secreto está en la habilidad del algoritmo para poder retroceder y avanzar en cualquier punto del proceso.
El equipo que más logros tiene es el formado por la Universidad de Turin. En concreto uno de sus componentes, Marco Locatelli, comenta que "Ahora tenemos un algoritmo el cual es capaz de resolver problemas de empaquetamiento (3D) con objetos de diferentes tamaños", también comenta la utilidad en el mundo real, por ejemplo en empresas que necesiten de grandes espacios de almacén, al cargar un camión con dicho material de la forma más óptima posible.
Artículo original en:
Libros
Buscar
Entradas Recientes
- Posts
- Reemplazando la bateria del AirTag
- OpenExpo Europe décima edición, 18 de mayo: El Epicentro de la Innovación y la Transformación Digital
- Docker Init
- Kubernetes para profesionales
- Agenda: OpenExpo Europe 2022 llega el 30 de junio en formato presencial
- Libro 'Manual de la Resilencia', de Alejandro Corletti, toda una referencia para la gestión de la seguridad en nuestros sistemas
- Mujeres hackers en ElevenPaths Radio
- Creando certificados X.509 caducados
- Generador de imágenes Docker para infosec