„Alfa-béta vágás” változatai közötti eltérés

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló
SamatBot (vitalap | szerkesztései)
a [[Image: --> [[Kép:
1. sor:
{{nincs forrás}}
 
[[ImageKép:AB_pruning.svg|thumb|400px| Az alfa-béta vágás szemléltetése. A beszürkített részfákat nem kell megvizsgálni, mivel a baloldalt mellettük lévő lépés miatt alfa/béta vágás hajtható végre.]]
 
Az '''alfa-béta vágás''' egy [[játékelmélet]]i keresési [[algoritmus]], amellyel csökkenthető a [[játékfa|játékfában]] lévő kiértékelendő állások száma a [[minimax algoritmus]] által szükséges kiértékelésekhez képest. Az algoritmust az olyan kétszemélyes játékoknál mint pl. az amőba, [[sakk]], [[go]] stb. lehet eredményesen használni gépi játékos készítésére.