Alpha-beta pruning

Alpha-beta pruning: An optimisation that skips branches of a game tree which cannot affect the final choice, letting the same search go far deeper.

Browse the full glossary →