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

Global alpha-beta #20

Open
portnov opened this issue Feb 3, 2019 · 1 comment
Open

Global alpha-beta #20

portnov opened this issue Feb 3, 2019 · 1 comment

Comments

@portnov
Copy link
Owner

portnov commented Feb 3, 2019

Currently at top level we run alpha-beta search basically in N threads, where N is number of possible moves. Each call of scoreAB receives the same (alpha, beta) interval.
Obviously, when we ended calculating one move (one thread finished working), we could of say other threads to tighten their intervals correspondingly.
For that, we have to have a pair of global mutable variables (globalAlpha, globalBeta), update them at the end of scoreMove and use them to refine current (alpha, beta) interval at each step.

portnov added a commit that referenced this issue Mar 27, 2019
portnov added a commit that referenced this issue Mar 27, 2019
@portnov
Copy link
Owner Author

portnov commented Nov 3, 2023

Currently there is a simple version of global alpha-beta: "best" value is shared between the threads, but only on the first level of branching.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant