Notasbit

Las mejores noticias de tecnología en un sólo lugar

Publicado por: Microsiervos

Publicado en: 15/12/2018 07:04

Escrito por: [email protected] (Alvy)

Los generadores aleatorios de las piezas de Tetris no son tan triviales como podría parecer

Mezvan compartió hace un tiempo esta imagen de la distribución de piezas en una partida de Tetris, un tanto chocante porque contiene más piezas largas –llamadas «I» por su forma– de lo que se suele experimentar. Así que estuvimos mirando algunas páginas al respecto.

Resulta que el algoritmo generador de piezas aleatorias del Tetris no es tan trivial como se podría pensar. Si aparecieran piezas puramente al azar cada una de ellas tendría 1 probabilidad entre 7 de ser la siguiente. Pero esto podría llevar a series demasiado repetitivas y que en caso de tener «muy mala suerte» que no apareciera la pieza deseada en una larga secuencia quizá de 10, 20 o 40 piezas (suficiente como para matar la partida). Así que sus creadores pensaron en otras fórmulas.

Según parece el «generador de piezas» –que es como lo llaman– varía de unas versiones del juego a otro. En el Tetris de Gameboy por ejemplo se intentó que la misma pieza no pudiera aparecer tres veces seguidas. Cada pieza tiene asignado un código binario entre 000 y 110 y se realizan diversas operaciones OR con un valor al azar dependiendo de los dígitos anteriores, rechazando las nuevas piezas generadas si no cumplen «ciertas condiciones». El resultado de esa complicación es que en la práctica las probabilidades son: L: 10,7%; J, I, Z: 13,7%; O, S, T: 16,1%. (Ese algoritmo es de Henk Rogers).

Tal y como explican en el Tetris Wiki, la versión más «oficial» al respecto dice que su …

Top noticias del 15 de Diciembre de 2018