테트리스에서 회전 된 요소의 위치 결정

테트리스-타일은 4x4 부울 매트릭스로 저장됩니다. 각 회전 단계에는 자체 행렬이 있으며 T 블록 의 표현 은 다음과 같습니다.

[
    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
]

블록이 회전하고 보드와 충돌 할 때 블록의 위치를 ​​계산하는 방법을 찾으려고합니다 (보드도 매트릭스입니다). 원래 Tetris는 회전으로 인해 충돌이 발생할 때 블록 회전을 허용하지 않습니다. 최신 게임 변형은 충돌을 해결하고 블록을 유효한 위치로 옮깁니다.

해결해야 할 상황은 다음과 같습니다. 보드는 6x6, 빨간색 = 활성 블록, 회색 = 배치 / 사용 된 블록입니다. 매번 시계 반대 방향으로 회전해야합니다. 녹색 오버레이는 블록의 매트릭스를 나타냅니다. 화살표는 회전을 해결하기위한 수정 결과를 나타냅니다.

1. 블록은 보드의 왼쪽에 있습니다. 블록은 보드를 떠날 수 없으므로 회전 후에 다시 안쪽으로 이동해야합니다.
2. 블록이 "그라운드"에 도달했지만 아직 배치 / 커밋되지 않았습니다. 이 경우 충돌을 해결하기 위해 타일을 위로 이동해야합니다 ( "I"블록의 경우 이동은 2 셀이됩니다).
3. 타일은 점유 된 블록에 부딪 치므로 충돌을 해결하려면 왼쪽으로 이동해야합니다.
4. 타일을 회전시킬 수 없습니다.

이 문제를 해결하는 가장 좋은 방법은 무엇입니까? 최적의 솔루션은 예를 들어 일반적인 것이어야합니다. 임의로 크기가 조정되고 채워진 보드에서 임의의 4x4 매트릭스 블록으로 작업합니다.

설명하는 상황을 " 벽 킥 "이라고합니다.

벽 킥은 플레이어가 회전 후에 테트로 미노가 일반적으로 차지하는 사각형에 공간이 없을 때 조각을 회전 할 때 발생합니다.

...

가장 간단한 월킥 알고리즘은 ... 테트로 미노를 한 칸 오른쪽으로 이동 한 다음 한 칸 왼쪽으로 이동하여 둘 다 수행 할 수 없으면 실패하는 것입니다.

다양한 테트리스 회전 시스템이 있으며 모두 Wikia에 문서화되어 있습니다. 회전 시스템

SRS는 "공식적인"테트리스 사양이며 테이블과 관련된 벽 킥에 대한 복잡한 알고리즘을 가지고 있습니다. 마지막 조각은 원본 조각과 전혀 겹치지 않을 수도 있습니다!

DTET 회전 시스템이 외에 단지 오른쪽과 왼쪽 다섯 다른 벽 차기를 확인하여 가장 간단한 알고리즘을 확장합니다. 모든 부분은 동일한 규칙을 따릅니다.