EMPAQUETAR

    Un algoritmo para empaquetarlo todo

     ciruclos

    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.

    Mar 10, 2009
    Recursos InformáticaProgramación