Comment faire pivoter un tableau 2D d'entiers

Question

Je suis en train de programmer un clone Tetris et dans mon jeu, je stocke mes blocs tétromino sous forme de tableaux 4x4 de blocs. Je dois maintenant pouvoir faire pivoter les positions entières dans les tableaux de sorte que j'obtienne un bloc de tetris tourné. Je ne peux pas simplement faire pivoter la texture car toute ma détection de collision, etc. a été conçue pour fonctionner avec le tableau 2D. Le jeu est écrit en C# en utilisant XNA.

Comment puis-je faire pivoter mon tableau 2D de Ints de 90 degrés dans le sens horaire/anti-horaire.

Voici comment mon bloc 'L' est stocké comme exemple.

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

Merci pour votre aide.

Answer 1

S'il s'agit d'un tableau 2D, vous pouvez implémenter la rotation en copiant avec différents ordres d'accès au tableau.

dire, pour une rotation dans le sens horaire, essayez:

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

sens anti-horaire est similaire.

Answer 2

Si vous souhaitez faire pivoter un 4 x 4 bloc, vous venez de déplacer les positions:

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

Chaque A passe à l'autre A, et même pour B, C et D.

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

Answer 3

Dans le tetris classique, il y a très peu de permutations d'objets. Je voudrais simplement avoir un tableau constant pour chaque "tetromino", à chacune des 4 positions, et une logique simple pour choisir celui qui convient en fonction de l'entrée. Pourquoi les cycles du CPU gaspillent-ils en essayant de le faire pivoter?

Answer 4

Ne pas faire pivoter les pièces avec du code. Il suffit de stocker un tableau des différentes orientations des pièces et de les parcourir lorsque la pièce est tournée. Il n'est pas nécessaire de les faire pivoter dynamiquement dans un jeu Tetris. Comme le domaine du problème est Tetris, vous constaterez qu'un algorithme de rotation provoque des effets indésirables, tels que le long Tetronimo mince n'alternant pas entre deux positions (comme il le fait dans le réel).

Answer 5

Je stockerais (x, y) les coordonnées des "cellules" et utiliserais la matrice de rotation pour les faire tourner. Voir Drawing a Rotated Rectangle par exemple. Vous devrez probablement arrondir le résultat au plus proche de 0,5 incrément. Code

Answer 6

js pour les deux sens et dans le sens antihoraire:

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