El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)
38 visitas
| votos: 9 · 0
| karma: 119
| 2
En el MIT acaban de dar con una fórmula para llenar tu maletero o cualquier otro lugar, por más reducido que sea su espacio y voluminosa la carga, con la pericia de un maestro del Tetris.
Hace ya bastante tiempo, en 1611, el mismísimo Johannes Kepler le daba vueltas a cuál era la forma más inteligente de apilar bolas de cañón.
Han pasado de aquello más de cuatro siglos y si bien ya sabemos cómo agrupar esferas de forma uniforme, lo de apilar de manera óptima objetos tridimensionales de diferentes tamaños y formas sigue siendo todo un reto. Tanto, de hecho, que el MIT recuerda que en teoría de la complejidad computacional se considera un "NP
