„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ó
Nincs szerkesztési összefoglaló
1. sor:
{{forma}}
{{nincs forrás}}
 
[[Image:AB_pruning.svg|thumb|400px| '''Valaki töltse át az angol Alpha-beta pruning cikkből a képet!''' Az alfa-beta 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 algoritmus''' egy játékelméleti 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, gó, stb. lehet eredményesen használni gépi játékos készítésére.