Oyunsonu bitbase'i

Bit, yalnızca 0 veya 1 değerini alabilen bir bilgi birimidir. Bir oyunsonu bitbase'i, sınırlı bir oyun sonları ailesindeki her konuma bir veya birkaç bit atar. Sonuçlar önceden hesaplandığı için program her devam yolunu yeniden aramadan bunlara başvurabilir.

En kompakt biçim, örneğin kazanç için 1 ve kazanç dışı sonuç için 0 olmak üzere konum başına bir bit kullanır. İki bit kazanç, beraberlik, kayıp veya geçersiz konum gibi daha fazla durumu ayırt edebilir. Her bit çok az yer kapladığından milyonlarca sonuç görece az belleğe sığabilir.

Bu kompaktlığın bir bedeli vardır. Bitbase çoğu zaman bir konuma hangi sonucun ait olduğunu söyler, ancak en iyi hamleyi veya hedefe uzaklığı saklamayabilir. Bir satranç motoru yasal hamleleri üretebilir, ortaya çıkan konumları sorgulayabilir ve sonucu koruyan bir seçimi yeniden kurabilir.

Bir bitboard ile karıştırılmamalıdır. Bitboard tek bir konum içindeki kareler kümesini temsil eder; bitbase birçok tam konumu düzenler ve her biri için bir sonuç saklar. Ayrıca mutlaka DTM veya DTZ gibi metrikleri de içeren, önceden hesaplanmış zengin bir oyunsonu koleksiyonu olan tablebase ile aynı değildir.