Cómo rotar una matriz 2D de enteros

Question

Estoy programando un clon de Tetris y en mi juego guardo mis bloques de tetromino como matrices de bloques de 4x4. Ahora necesito poder rotar las posiciones enteras en las matrices para obtener un bloque de tetris girado. No puedo simplemente rotar la textura porque toda mi detección de colisiones, etc., ha sido diseñada para trabajar con la matriz 2D. El juego está escrito en C# usando XNA.

¿Cómo puedo rotar mi matriz 2D de entradas 90 grados en sentido horario/antihorario?

Así es como mi bloque 'L' se almacena como un ejemplo.

0 1 0 0 
0 1 0 0 
0 1 1 0 
0 0 0 0 

Gracias por su ayuda.

Answer 1

Si se trata de una matriz 2D, puede implementar la rotación copiando con diferentes órdenes de acceso a la matriz.

es decir, para una rotación en sentido horario, Probar:

int [,] newArray = new int[4,4]; 

for (int i=3;i>=0;--i) 
{ 
    for (int j=0;j<4;++j) 
    { 
     newArray[j,3-i] = array[i,j]; 
    } 
} 

Counter-agujas del reloj es similar.

Answer 2

Si desea girar un bloque de 4 x 4, sólo hay que mover las posiciones:

A B C A 
C D D B 
B D D C 
A C B A 

Cada A se mueve a la siguiente A, y lo mismo para B, C y D.

/-----\ 
    |  | 
    |  V 
    A B C A 
/->C D>D B--\ 
| B D D C | 
| A C B A | 
| |^ | 
| | | | 
\----/ \----/  

Answer 3

En tetris clásicos hay muy pocas permutaciones de objetos. Simplemente tendría una matriz constante para cada "tetromino" en cada una de las 4 posiciones, y una lógica simple para elegir la adecuada en función de la entrada.

¿Por qué perder ciclos de CPU al intentar rotarlo?

Answer 4

No gire las piezas con el código. Simplemente almacene una matriz de las diferentes orientaciones de las piezas y cítalas cuando la pieza gire. No es necesario rotarlos dinámicamente en un juego Tetris.

Como el dominio del problema es Tetris, encontrará que un algoritmo de rotación causa efectos no deseados, como el Tetrónomo largo y delgado que no alterna entre dos posiciones (como lo hace en el caso real).

Answer 5

Guardaría (x, y) las coordenadas de las "celdas" y usaría la matriz de rotación para rotarlas. Véase Drawing a Rotated Rectangle por ejemplo. Probablemente tenga que redondear el resultado al incremento de 0.5 más cercano. código

Answer 6

js tanto en sentido horario y antihorario:

function arrRotation90(arr, clockwise) { 
      var arr_rotated = []; 
      for (var i = 0; i < arr[0].length; i++) { 
       arr_rotated[i] = []; 
      } 
      if (clockwise) { 
       for (var i = 0; i < arr.length; i++) { 
        for (var j = 0; j < arr[i].length; j++) { 
         arr_rotated[arr[i].length-1-j][i] = arr[i][j]; 
        } 
       } 
      } else { 
       for (var i = 0; i < arr.length; i++) { 
        for (var j = 0; j < arr[i].length; j++) { 
         arr_rotated[j][arr.length - 1 - i] = arr[i][j]; 
        } 
       } 
      } 
      return arr_rotated; 
     }