Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Move order - Captures + MVV LVA #29

Open
mateusz2173 opened this issue May 28, 2024 · 0 comments
Open

Move order - Captures + MVV LVA #29

mateusz2173 opened this issue May 28, 2024 · 0 comments
Assignees
Labels

Comments

@mateusz2173
Copy link
Collaborator

mateusz2173 commented May 28, 2024

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

https://www.chessprogramming.org/MVV-LVA

Hint:
Position is PV node iff beta - alpha <= 1 (meaning alpha ~= beta)

@Palmirka Palmirka self-assigned this Jun 13, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants