Tetris'te döndürülmüş bir elemanın pozisyonunu belirleme

Tetris-Tiles, 4x4 boolean matris olarak saklanır. Her dönme adımının kendine ait bir matrisi vardır, T -Block gösterimi şöyle görünür:

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

Döndüğünde bloğun konumunu hesaplamak için bir yol bulmaya çalışıyorum ve tahta ile çarpıştı (tahta aynı zamanda bir matristir). Orijinal Tetris, rotasyon bir çarpışma ile sonuçlandığında basitçe bloğun rotasyonuna izin vermez. Oyunun modern çeşitleri çarpışmayı çözecek ve bloğu geçerli bir konuma getirecektir.

İşte çözülmesi gereken bazı durumlar. Tahta 6x6, kırmızı = aktif blok, gri = yerleştirilmiş / dolu bloklardır. Her seferinde saatin tersi yönde bir dönüş yapılmalıdır. Yeşil kaplama, blok matrisini gösterir. Ok, rotasyonu çözmek için ortaya çıkan düzeltmeyi gösterir:

1. Blok tahtanın sol tarafındadır. Blok tahtayı terk edemediğinden, bir döndürme işleminden sonra tekrar içeri taşınmalıdır.
2. Blok, "yere" çarptı, ancak henüz yerleştirilmedi / işlenmedi. Bu durumda, kiremit çarpışmayı gidermek için yukarı hareket ettirilmelidir ("I" -Blok durumunda, hareket 2 hücreli olur).
3. Döşeme işgal edilmiş bloklara çarpacaktı, çarpışmayı çözmek için sola taşınmalı.
4. Döşeme döndürülemez.

Bu sorunun üstesinden gelmek için en iyi yaklaşım ne olurdu? Optimal olarak, çözelti jenerik olmalıdır, örn. isteğe bağlı olarak boyutlandırılmış ve yerleştirilmiş bir tahtanın üzerindeki keyfi 4x4 matris bloklarıyla çalışın.

Tarif ettiğiniz duruma " duvar vuruşu " denir .

Bir oyuncu, bir parçayı döndürdüğünde, tetromino normalde rotasyondan sonra işgal edeceği karelerde yer kalmadığında bir duvar vuruşu gerçekleşir.

...

En basit duvar tekme algoritması ... tetrominoyu bir boşluk sağa, sonra bir boşluk sola kaydırmayı denemek ve eğer ikisi de yapılamazsa başarısız olur.

Tüm Wikia: Rotation Systems belgesinde belgelenen çeşitli Tetris rotasyon sistemleri vardır.

SRS "resmi" Tetris teknik özelliğidir ve tablo içeren duvar hareketleri için oldukça karmaşık bir algoritmaya sahiptir . Son parça bile orijinal parça ile örtüşmeyebilir!

DTET rotasyon sistemi dışında sadece sağ ve sol diğer beş duvar tekmeler kontrol ederek en basit algoritma uzanır. Tüm parçalar aynı kuralları izler.