BT Sözlüğü › Yapay Zekâ & ML › Zobrist hash'leme

Zobrist hash'leme

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

Tahta pozisyonlarını, her taş ve kare için bir rastgele sayıyı XOR'layarak hash'leme yöntemi; hamle başına iki XOR'la güncellenir.

Başlangıçta her taş türü ve kare kombinasyonu için 64 bitlik bir rastgele sayı üretilir; ayrıca sıra kimde olduğu ve rok gibi özel haklar için birkaç tane daha. Bir pozisyonun hash'i, tahtadaki her taşın sayısının XOR'udur. XOR kendi tersi olduğundan bir taşı oynamak, eski kareyi XOR'layıp çıkarmak ve yenisini XOR'layıp eklemek demektir; tüm tahtayı yeniden hash'lemek gerekmez.

Yöntemi 1970'te Albert Zobrist yayımladı ve hâlâ hemen her satranç ve Go motorunun transpozisyon tablosunun anahtarıdır. Çakışmalar olur, ama 64 bitte yeterince nadirdir; motorlar çoğunlukla yalnızca saklanan hamlenin yasal olup olmadığına bakıp devam eder.

← Sözlüğe dön