„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.
|