Dağıtılmış bir mimaride alfa-beta budama ile satranç için minimax arama ağacını işlememe izin veren etkili bir algoritma arıyorum . Bulduğum algoritmaların (PVS, YBWC, DTS aşağıya bakınız) hepsi oldukça eskidir (1990 en sonuncudur). O zamandan beri birçok önemli gelişme olduğunu varsayıyorum. Bu alandaki mevcut standart nedir?
Ayrıca lütfen beni bir aptalın DTS'nin açıklamasına işaret ettim, çünkü okuduğum araştırma kağıtlarından anlayamıyorum.
Yukarıda belirtilen algoritmalar:
- PVS: İlke Varyasyonu Bölme
- YBWC: Genç Kardeşler Bekle Kavramı
- DTS: Dinamik Ağaç Bölme
burada tartışılıyorlar .