Tomas Oberhuber's Homepage

Algoritmus alfa-beta umožňuje zrychlit použití minimaxu. V určitých fázích výpočtu jsem totiž schopen některé větve stromu úplně vynechat, aniž by to ovlivnilo výsledek výpočtu. Myšlenka alfa-bety je následující: posloupnost tahů (resp. cestu stromem odpovídající těmto tahům)
můžu jistě zavrhnout, když vím, že ohodnocení daného uzlu nebude lepší než ohodnocení jiné již známé varianty. V tom případě, i když celý podstrom ještě není kompletně prohledán, můžu hledání na daném podstromu ukončit a přesunout se ve stavovém stromu dál.
Pro podrobnější popis algoritmu opět odkazuji na článek o něm:

Důležité při alfa-betě jsou parametry alfa a beta, které jsou k dispozici při prohledávání u každého uzlu stromu. Čím větší je alfa resp. čím menší je beta (platí alfa < beta), tím větší mám šanci na rychlejší prohledání podstromu. Jakmile totiž vím, že ohodnocení podstromu bude menší než alfa resp. větší než beta, můžu prohledávání podstromu ukončit a přejít dál.