Varlıklar › Yapay sistemler

Oyun ağacı arama motorları (satranç)

Olası hamle dizilerini sabit bir derinliğe kadar sıralayan ve ortaya çıkan konumları elle yazılmış bir değerlendirme fonksiyonuyla puanlayan programlar. Seçimi değiştiremeyecek dalları budarlar (alfa-beta budamalı minimax).

Olası hamle dizilerini sabit bir derinliğe kadar sıralayan ve ortaya çıkan konumları elle yazılmış bir değerlendirme fonksiyonuyla puanlayan programlar. Seçimi değiştiremeyecek dalları budarlar (alfa-beta budamalı minimax). Güçleri, genel bir anlayıştan değil, arama hızından ve iyi ayarlanmış bir değerlendirmeden gelir.

Kaynaklar

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

Yayımlanmış ölçütlere göre değerlendirin