chess:programming:alpha-beta_pruning
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| chess:programming:alpha-beta_pruning [2021/10/30 21:49] – peter | chess:programming:alpha-beta_pruning [2022/01/06 19:22] (current) – peter | ||
|---|---|---|---|
| Line 8: | Line 8: | ||
| * It is called Alpha-Beta pruning because it passes 2 extra parameters in the minimax function, namely alpha and beta. | * It is called Alpha-Beta pruning because it passes 2 extra parameters in the minimax function, namely alpha and beta. | ||
| - | Alpha is the best value that the maximizer currently can guarantee at that level or above. | + | **Alpha** is the best value that the maximizer currently can guarantee at that level or above. |
| - | Beta is the best value that the minimizer currently can guarantee at that level or above. | + | |
| + | **Beta** is the best value that the minimizer currently can guarantee at that level or above. | ||
| + | |||
| + | ---- | ||
| + | |||
| + | Alpha-beta pruning is most effective on strongly-ordered trees, where the best move is searched first, the second-best move is searched second, and so on up to the worst move which is searched last. | ||
| + | |||
| + | Conversely, on a tree in the exact opposite order, alpha-beta is no better than naive Negamax Search. | ||
| + | |||
| + | * We should therefore endeavour to search the best move first. | ||
| + | * Move Ordering will make this possible. | ||
| ---- | ---- | ||
| [[Chess: | [[Chess: | ||
| + | |||
| + | [[Chess: | ||
| + | |||
| + | [[Chess: | ||
| ---- | ---- | ||
| Line 51: | Line 65: | ||
| ---- | ---- | ||
| + | |||
chess/programming/alpha-beta_pruning.1635630544.txt.gz · Last modified: 2021/10/30 21:49 by peter