Tetris’in Arkasındaki Matematik: Düşen Bloklardan Çözülemez Problemlere

Basit Bir Oyun, Derin Bir Matematik

Tetris, gelmiş geçmiş en sevilen oyunlardan biridir. Yukarıdan düşen şekilleri döndürüp kaydırarak satırları doldurmaya çalışırsınız. Kurallar bir çocuğun bile anlayabileceği kadar basit. Ama bu sade yüzeyin altında, geometri ve algoritma teorisinin şaşırtıcı derecede zengin bir dünyası saklı.

Tetrominolar: Dört Karenin Yedi Hâli

Tetris'in parçalarına tetromino denir — her biri dört birim kareden oluşan şekiller (adındaki "tetra", dört demektir). Şimdi güzel bir matematiksel soru: dört kareyi kenar kenara birleştirerek kaç farklı şekil oluşturabilirsiniz?

Cevap yedidir. Tetris'teki o tanıdık parçalar — I, O, T, S, Z, J, L — dört karenin oluşturabileceği tüm farklı biçimlerdir. Burada "farklı"nın ne demek olduğu önemli: döndürünce birbirine dönüşen şekilleri aynı sayarız. İşte burada dönüşüm geometrisi devreye girer.

Döndürmeler ve Yansımalar

Tetris oynarken yaptığınız temel hareket, bir parçayı döndürmektir (rotasyon). Matematiksel olarak, her parça $90$ derecelik dönüşlerle kendi "yönelimlerini" alır:

• O parçası (kare): kaç kez döndürürseniz döndürün aynı görünür — tek bir yönelimi vardır.
• I, S, Z parçaları: iki farklı yönelime sahiptir.
• T, J, L parçaları: dört farklı yönelime sahiptir.

Bu, simetri kavramının somut bir örneğidir: bir şeklin kaç farklı görünüme sahip olduğu, onun simetrisine bağlıdır. Daha simetrik parçaların (kare gibi) daha az yönelimi vardır.

İlginç bir ayrıntı: S ve Z parçaları birbirinin ayna görüntüsüdür, tıpkı J ile L gibi. Klasik Tetris'te parçaları yansıtamazsınız (sadece döndürebilirsiniz), bu yüzden bir S'yi asla Z'ye çeviremezsiniz. Bu küçük kural, oyunun zorluğunu doğrudan etkiler.

Kaplama Problemi: Boşlukları Doldurmak

Tetris'in özü bir kaplama problemidir (tiling): verilen bir alanı, boşluk bırakmadan parçalarla doldurmak. Bu, matematikte köklü bir konudur ve şaşırtıcı sonuçları vardır.

Klasik bir örnek: Bir satranç tahtasının (8x8) zıt iki köşesini kesip atın. Geriye kalan $62$ kareyi, her biri tam iki kareyi kaplayan domino taşlarıyla tamamen kaplayabilir misiniz? Cevap hayır — ve bunun nedeni zariftir: kesilen iki köşe aynı renktedir, dolayısıyla geriye $32$ siyah ve $30$ beyaz kare kalır; ama her domino bir siyah bir beyaz kaplar, yani asla dengeyi tutturamazsınız. Tetris'teki "bu boşluğu dolduramıyorum" hissinin altında, işte bu tür renklendirme/parite argümanları yatar.

Şaşırtıcı Gerçek: Tetris "Çözülemez Derecede" Zordur

İşin en çarpıcı kısmı şu: Matematikçiler, Tetris'i optimal oynamanın hesaplama açısından son derece zor olduğunu kanıtladılar. Daha teknik söylersek, "verilen bir parça dizisini en iyi şekilde yerleştirmek" problemi NP-zor sınıfındadır.

NP-zor olmak ne demek? Kabaca: bu problem için, parça sayısı arttıkça pratik bir sürede kesin en iyi çözümü bulabilecek hiçbir hızlı algoritma bilinmiyor (ve muhtemelen yok). Tetris, gezgin satıcı problemi gibi ünlü "zor problemler" ailesine aittir. Yani sevimli bir cep telefonu oyunu, aslında bilgisayar biliminin en derin çözülmemiş sorularıyla ($P$ ile $NP$ eşit mi?) akrabadır.

Tetris, en basit eğlencelerin bile derin matematik barındırabileceğinin mükemmel bir örneğidir. Düşen her blokta dönüşüm geometrisi, her dolan satırda kaplama matematiği, ve oyunun kalbinde hesaplama teorisinin en zorlu problemlerinden biri çalışıyor. Bir dahaki sefere bir T parçasını döndürürken, aslında simetri grupları ve algoritmik karmaşıklıkla oynadığınızı bileceksiniz.