We'd like traverse moves in specific order.
The move which is most likely the best move is PV (Principal Variation) move, meaning main move in our search line.
Captures are more likely to improve alpha than other moves, therefore evaluating them right after PV move would cause more tree cutoffs in average
DoD:
Implement move ordering. PV move should be searched first, then captures, then other moves (if needed)
Additionally, sort captures using MVV LVA heuristics
We'd like traverse moves in specific order. The move which is most likely the best move is PV (Principal Variation) move, meaning main move in our search line. Captures are more likely to improve alpha than other moves, therefore evaluating them right after PV move would cause more tree cutoffs in average
DoD:
https://www.chessprogramming.org/MVV-LVA
Hint: Position is PV node iff
beta - alpha <= 1
(meaningalpha
~=beta
)