Déterminer la position d'un élément tourné dans Tetris

Les Tetris-Tiles sont stockés sous forme de matrice booléenne 4x4. Chaque étape de rotation a sa propre matrice, la représentation du bloc T ressemblerait à ceci:

[
    0, 0, 0, 0,
    0, 1, 1, 1,
    0, 0, 1, 0,
    0, 0, 0, 0
],
[
    0, 0, 1, 0,
    0, 0, 1, 1,
    0, 0, 1, 0,
    0, 0, 0, 0
],
[
    0, 0, 1, 0,
    0, 1, 1, 1,
    0, 0, 0, 0,
    0, 0, 0, 0
],
[
    0, 0, 1, 0,
    0, 1, 1, 0,
    0, 0, 1, 0,
    0, 0, 0, 0
]

J'essaie de trouver un moyen de calculer la position du bloc lorsqu'il tourne et entre en collision avec la carte (la carte est également une matrice). Le Tetris d'origine ne permettrait tout simplement pas la rotation d'un bloc lorsque la rotation entraînerait une collision. Des variantes modernes du jeu résoudront la collision et déplaceront le bloc vers une position valide.

Voici quelques situations qui devraient être résolues. La carte est 6x6, rouge = bloc actif, gris = blocs placés / occupés. Chaque fois, une rotation dans le sens antihoraire doit être effectuée. La superposition verte indique la matrice du bloc. La flèche indique la correction résultante pour résoudre la rotation:

1. Le bloc est sur le côté gauche du plateau. Comme le bloc ne peut pas quitter la planche, il doit être replacé à l'intérieur après une rotation.
2. Le bloc touche "au sol", mais n'est pas encore placé / engagé. Dans ce cas, la tuile doit être remontée pour résoudre la collision (dans le cas d'un bloc "I", le mouvement serait de 2 cases vers le haut).
3. La tuile toucherait les blocs occupés, doit être déplacée vers la gauche pour résoudre la collision.
4. La tuile ne peut pas être tournée.

Quelle serait la meilleure approche pour résoudre ce problème? De manière optimale, la solution doit être générique, par exemple. travailler avec des blocs de matrice 4x4 arbitraires sur une carte arbitrairement dimensionnée et peuplée.

La situation que vous décrivez s'appelle un « coup de pied mural ».

Un coup de pied de mur se produit lorsqu'un joueur fait tourner une pièce alors qu'il n'y a pas d'espace dans les cases où ce tétromino occuperait normalement après la rotation.

...

L'algorithme de coup de pied de mur le plus simple ... est d'essayer de déplacer le tétromino d'un espace vers la droite, puis d'un espace vers la gauche, et d'échouer si aucun des deux ne peut être fait.

Il existe différents systèmes de rotation Tetris, tous documentés sur Wikia: Rotation Systems

SRS est la spécification "officielle" de Tetris, et il a un algorithme assez complexe pour les coups de pied de mur impliquant des tables. La pièce finale peut même ne pas chevaucher la pièce d'origine du tout!

Le système de rotation DTET étend l'algorithme le plus simple en vérifiant cinq autres coups de pied en plus juste à droite et à gauche. Toutes les pièces suivent les mêmes règles.