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

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
1 forrás archiválása és 0 megjelölése halott linkként. #IABot (v2.0beta2)
a vesszőhiány jav.
1. sor:
[[Fájl:AB pruning.svg|bélyegkép|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 például az amőba, [[sakk]], [[go]], stb. lehet eredményesen használni gépi játékos készítésére.
Az algoritmus alapötlete azon nyugszik, hogy ha a játékfában az éppen vizsgált lépésünkre az ellenfélnek van egy olyan erős lépése ami miatt ezt a lépést úgyse választanánk (mivel a vizsgálat korábbi részéből már van jobb választásunk), akkor az erre a lépésre az ellenfél által adható további lépéseket nem szükséges megvizsgálni. (Más szóval: ha az ellenfél válaszlépése túl jó, akkor úgyse fogjuk meglépni az azt lehetővé tévő lépésünket.) Az algoritmusban ezen részjátékfák fölösleges vizsgálatának kihagyását hívjuk alfa illetve béta vágásnak. A minimax algoritmus ilyetén történő optimalizálása nem változtatja meg a kapott végeredményt.