Bazı problemler bir çözüm ağacı değerlendirilerek çözülür. Ağacın her dalı bir sonraki hamleyi temsil eder. Örneğin, tic-tac-toe oyununda ilk hamlede 9 seçenek vardır. İlk oyuncunun seçimine göre bir sonraki hamlede artık 8 dal vardır, vs. Dolayısıyla bütün ağaç belirlenmişse kazanan yolların hangileri oldukları bu ağaçta ilerlenerek belirlenebilir.

Bazı problemlerde ise çözüm ağacı bütün dalları incelenemeyecek kadar büyük olabilir. Örneğin, satrançtaki bütün hamlelerden oluşan ağaç çok büyüktür. (Go oyununda durum çok daha vahim; o yüzden henüz insan oyuncuları yenebilen go programı yok.)

Dolayısıyla, herhangi bir daldan aşağıya dallanıp kaybolup gitmek ve çok uzun zaman harcamak yerine, bazı dalların iyi olmadıklarına karar vermek ve onları elemek gerekiyor. İşte alpha-beta elemesi böyle bir eleme yöntemi: Tek daldan aşağıya gidildiğinde öncekinden daha kötü gibi görünen bir durum varsa hemen o dal (ve bütün alt ağaç) eleniyor.

Bu elemenin her probleme uygun olmadığı açık: Örneğin satrançta taş feda edilerek sonradan kazanç sağlamak mümkün.

Ne olursa olsun, alpha-beta işte o. :)

Ali

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

Hocam çok teşekkür ederim denemelerini yaptım :) Biraz daha uğraşıyorum olacak :) Sağolun :) Bunları araştırırken de makaleler buldum yine D ile çözüme ulaştırmaya çalışayım

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]