Wie man ein 2D Array von ganzen Zahlen dreht

Question

Ich programmiere einen Tetris Klon und in meinem Spiel speichere ich meine Tetromino Blöcke als 4x4 Blöcke. Ich muss nun in der Lage sein, die Integer-Positionen in den Arrays so zu rotieren, dass ich einen gedrehten Tetris-Block bekomme. Ich kann die Textur nicht einfach rotieren, weil alle meine Kollisionserkennung usw. so entworfen wurde, dass sie mit dem 2D-Array funktioniert. Das Spiel wird mit XNA in C# geschrieben.

Wie kann ich mein 2D-Array von Ints um 90 Grad im Uhrzeigersinn/gegen den Uhrzeigersinn drehen.

Hier ist mein 'L' Block als Beispiel gespeichert.

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

Vielen Dank für Ihre Hilfe.

Answer 1

Wenn es sich um ein 2D-Array handelt, können Sie die Rotation implementieren, indem Sie mit verschiedenen Array-Zugriffsreihenfolgen kopieren.

das heißt, für eine Drehung im Uhrzeigersinn, versuchen:

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]; 
    } 
} 

gegen den Uhrzeigersinn ähnlich ist.

Answer 2

Wenn Sie eine 4 x 4-Block drehen möchten, bewegen Sie sich nur die Positionen:

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

Jeder A bewegt sich zur nächsten A, und das gleiche gilt für B, C und D.

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

Answer 3

In klassischen Tetris gibt es sehr wenige Permutationen von Objekten. Ich würde einfach ein konstantes Array für jedes "Tetromino" an jeder der 4 Positionen und eine einfache Logik haben, um das geeignete basierend auf der Eingabe zu wählen.

Warum verschwenden CPU-Zyklen versuchen, es zu drehen?

Answer 4

Die Teile nicht mit Code drehen. Speichern Sie einfach ein Array der verschiedenen Teilorientierungen und durchlaufen Sie sie, wenn das Teil gedreht wird. Sie müssen sie in einem Tetris-Spiel nicht dynamisch drehen.

Da die Problemdomäne Tetris ist, werden Sie feststellen, dass ein Rotationsalgorithmus unerwünschte Effekte verursacht, wie z. B. das lange dünne Tetronimo, das nicht zwischen zwei Positionen wechselt (wie in der realen Sache).

Answer 5

Ich würde (x, y) Koordinaten der "Zellen" speichern und Rotationsmatrix verwenden, um sie zu drehen. Siehe zum Beispiel Drawing a Rotated Rectangle. Sie müssen das Ergebnis wahrscheinlich auf das nächste 0,5-Inkrement runden.

Answer 6

js Code für beide im Uhrzeigersinn und gegen den Uhrzeigersinn:

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; 
     }