Skip to content

Add history move pruning - #27

Merged
KnightStackSys merged 2 commits into
mainfrom
history-move-pruning
Oct 12, 2026
Merged

KnightStackSys merged 2 commits into
mainfrom
history-move-pruning

Conversation

@KnightStackSys

Copy link
Copy Markdown
Owner

Adds an isolated History Move Pruning (HMP) experiment on top of the current main.

Behavior

  • applies only at non-PV nodes
  • applies only when the side to move is not in check
  • quiet moves only; captures and promotions are excluded
  • never prunes the TT move
  • never prunes checking moves
  • never prunes mate-window moves
  • protects the first legal searched move
  • limited to depth <= 4
  • uses a depth-scaled negative history threshold: -1500 * depth

Placement

HMP runs after existing Late Move Pruning and before SEE pruning.

Scope

  • src/search.cpp only
  • no changes to LMP, SEE, LMR, NMP, evaluation, move ordering, TT, or board representation

This is a search-strength experiment. SPRT directly against main before merge.

@KnightStackSys
KnightStackSys marked this pull request as ready for review October 12, 2026 21:39
@KnightStackSys
KnightStackSys merged commit be1f66b into main Oct 12, 2026
2 checks passed
@KnightStackSys
KnightStackSys deleted the history-move-pruning branch October 12, 2026 21:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant