BT Sözlüğü › Yapay Zekâ & ML › Transpozisyon tablosu

Transpozisyon tablosu

Yapay Zekâ & ML Svenska → Güncellendi: 2026-10-27

Önceden analiz edilmiş oyun pozisyonlarının önbelleği; arama aynı pozisyona farklı bir hamle sırasıyla ulaştı diye onu yeniden hesaplamaz.

Satrançta 1.e4 e5 2.Nf3 ve 1.Nf3 e5 2.e4 aynı pozisyona varır; buna transpozisyon denir. Hafıza olmazsa arama onu iki kez analiz eder, ağacın derinlerinde ise kopyalar milyonları bulur. Tablo, pozisyon hash'iyle (genellikle Zobrist) anahtarlanan büyük bir hash tablosudur; arama derinliğini, puanı, puanın kesin mi yoksa yalnızca bir sınır mı olduğunu ve en iyi hamleyi saklar.

Son alan en az puan kadar önemlidir: yinelemeli derinleştirmede önceki turun en iyi hamlesi ilk denenir ve bu, alfa-beta aramasını hayli verimli kılar. Tablo asla yeterince büyük olmaz; bu yüzden motorların hangi girdilerin üzerine yazılabileceğine karar veren değiştirme politikaları vardır; klasik bir önbellek ödünleşiminin yeni kılıkta hâli.

← Sözlüğe dön