Bilgisayar satrancında hangi algoritmalar ve buluşsal yöntemler popüler?

Bilgisayar satrancı son yirmi yılda patladı, bir bilgisayar dünya şampiyonası kuruldu ve birçok satranç bilgisayar tasarımcısı çabalarından oldukça karlı hale geldi. Bazı programlar kaynak kodlarını gizler, ancak birçoğu açık kaynak kodludur, özellikle satranç motorları ailesinin temelini oluşturan Fruit.

Satranç bilgisayarları tarafından kullanılan ve en başarılı olan veya en popüler olan sezgisel tarama veya algoritma örnekleri nelerdir?

Esas olarak kullanılan algoritmalar, durum uzayını araştırmaya dayanır. Sorun, bir parçanın bir sonraki hamlede yapabileceği olası pozisyonların çok büyük olmasıdır. Ama sonlu. Temelde bir arama problemidir. Bir parçanın alabileceği geçerli bir pozisyon var. Bilinen bir başlangıç ​​durumu ve bilinen bir bitiş durumu vardır. Bozuk para atma sorunu gibi bir olasılık yoktur.
Tipik bir algoritma, belirli sayıda hareket için kaba kuvvet ve hesaplama hareketlerini kullanmaktır. MiniMax bu gibi durumlarda kullanılabilir. Alfa-beta budama da iyi bilinen bir algoritmadır. Çoğunlukla arama alanları ağaç temelli bir veri yapısı kullanılarak temsil edilir.
Bilgisayar programı ayrıca hamle, açıklıklar, oyun sonu konumları vb. İçeren veritabanlarını yoğun olarak kullanır.