Hesaplama ağacı

Bir hesaplama ağacı, olasılıkları ters çevrilmiş bir ağaç gibi temsil eder. Mevcut konum köktür. Değerlendirilen her hamle yeni bir konuma giden dal oluşturur ve rakibin her yanıtı analizi yeniden böler. Kökten daha sonraki bir noktaya uzanan tek somut dizi bir varyanttır.

Modelin bölümleri

• Kök: Kararın başladığı konum.
• Düğüm: Analiz içinde ortaya çıkan herhangi bir konum.
• Dal: Başka bir diziden ayrılan alternatif.
• Yaprak: Hesaplamanın durduğu ve kimin daha iyi olduğuna ilişkin yargı olan değerlendirmenin yapıldığı konum.

Bir konumun bütün ağacı çok büyük olabilir, çünkü iki tarafın da çoğu zaman birçok yasal hamlesi vardır. İnsan tamamını araştırmaya çalışmaz. Az sayıda makul hamle seçer, şah çekmeleri, alışları, tehditleri ve güçlü yanıtları önceliklendirir ve açıkça kötü yolları bırakır. Aday hamle yöntemi bu ilk dal seçimini sistemleştirir.

Model konumların karıştırılmasını önlemeye yardım eder. Bir dala ait yanıt, taşların farklı karelerde olduğu başka bir dala otomatik olarak taşınamaz. Çalışma veya parti sonrası analizde küçük bir ağaç çizmek, atlanan yanıtları, çok erken değerlendirilen son konumları ve birinin diğerinden çok daha derin hesaplandığı alternatiflerin haksız karşılaştırılmasını ortaya çıkarır.