„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
SoxBot (vitalap | szerkesztései)
a Robot: következő módosítása: uk:Альфа-Бета відсічення
SamatBot (vitalap | szerkesztései)
a kozmetikai javítások
1. sor:
{{nincs forrás}}
 
[[Kép:AB_pruningAB 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.