To improve the number of cut-offs made by the alpha-beta algorithm, the program
attempts to order moves so that better moves are considered first. Moves are awarded bonuses
as shown in figure 3. The moves are sorted so that those with higher scores are considered
first. The bonuses given are the result of trial and error and are almost certainly open to
improvement.
Move Description |
Bonus |
Same move at same depth in best variation of previous iteration. |
+30000-depth. No additional bonuses are given. |
Piece capture |
+Captured Piece Value (Pawn=100) - Capturing Piece Value (Pawn=10) |
Capture of last moved piece |
+1001 |
Transposition/Refutation table move |
+1000 |
Primary Killer Move |
+50 |
Secondary Killer Move |
+45 |
Figure 3 Bonuses for the ordering of moves
Index