Move ordering Heuristics
Variable ordering heuristics irrelevant
value ordering heuristics = move ordering heuristic
The optimal move ordering heuristic for alpha-beta ..
- … is to consider the best move first
- I.e. test the move which will turn out to have best final backed up value
- of course this is impossible in practice
The pessimal move ordering heuristic …
- … is to consider the worst move first
- I.e. test move which will have worst final backed up value