Skip to content

v1.3 Better Pawn Structures, Killers, and Aspiration Window

Compare
Choose a tag to compare
@Orbital-Web Orbital-Web released this 05 Aug 02:10
· 96 commits to main since this release

Changelog

  • Added supports for drawing arrows with the rmb
  • Updated the HumanPlayer to allow drag and drop for move selection
  • Deletedchess-library and added it as a submodules instead

v1.3

  • Implemented passed pawn detection and added evaluation based on the distance of the passed pawn to the promotion rank
  • Implemented isolated pawn detection. A penalty is applied if there are no pawns in adjacent files within a 5 rank region (2 up/down)
  • Implemented Killer heuristics for better move ordering using beta-cutoffs
  • Implemented Aspiration Windows for more aggressive pruning

The pawn evaluation and killer heuristics led to a large increase in ELO (about 80 compared to v1.2), while the aspiration window led to an addition 20 or so ELOs.

Performance
v1.3 🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜🟥🟥🟥🟥 v1.0 [301 / 23 / 76]
v1.3 🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜🟥🟥🟥🟥🟥🟥🟥 v1.2 [224 / 38 / 138]