#2 El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)

--978-- — Sun, 23 Jul 2023 07:26:18 +0000

Lo peor del Tetris era cuando necesitabas una barra larga. Ibas apilando dejando el hueco y al final necesitabas dos barras largas. Y cuando por fin te sale una, no consigues meterla por el hueco y se te queda justo en la columna de al lado. Y entonces necesitas tres barras largas

» autor: --978--

#1 El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)

lectorcritico — Sat, 22 Jul 2023 22:15:46 +0000

Continua
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-hard", es decir, un problema que no podemos resolver ni siquiera de forma aproximada sin pasarnos años o décadas haciendo cálculos.

» autor: lectorcritico

Mediatize: comentarios [67916]

#2 El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)

#1 El Tetris lleva décadas entreteniendo a millones de personas. El MIT acaba de darle carpetazo (matemáticamente)