Etiket Arşivleri: Alfa Beta Budaması

Alfa Beta Budaması Oyun ağacı üzerinde  gereksiz dallar var ise alfa beta budamasıyla yok edilir. Alfa beta budaması minimax algoritması üzerinde yapılan bir iyileştirmedir. Alfa (α)–> Garantilenmiş max değerdir. Arama sonunda kökün değeri α dan küçük olamaz. Beta (β)–> Alınabilecek min değerdir. Arama sonunda kökün değeri β dan büyük olamaz. Başlangıçta α=-∞ β=+∞ dur. Arama sırasında α nın β dan …