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.

Sign up for GitHub

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

Jump to bottom

Optimized transposition table #5

Open
cytronicoder opened this issue Aug 4, 2022 · 2 comments · May be fixed by #6
Open

Optimized transposition table #5

cytronicoder opened this issue Aug 4, 2022 · 2 comments · May be fixed by #6
Assignees
@cytronicoder
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@cytronicoder
Copy link
Owner

We will need to create an optimized transposition table and set a lower bound: When an alpha-beta cut prunes the exploration, the returned score is the lower bound. Keeping and reusing these lower bound scores in a transposition table can help reduce the number of explored nodes.

Originally posted by @cytronicoder in #4 (comment)
@cytronicoder
Copy link
Owner Author

Update: the current version should be efficient for usage - I might come back in the future to implement this, but for now, this is unnecessary.

@cytronicoder cytronicoder closed this as not planned Won't fix, can't repro, duplicate, stale Aug 6, 2022
@cytronicoder cytronicoder reopened this May 2, 2023
@cytronicoder
Copy link
Owner Author

#6 will implement this!

@cytronicoder cytronicoder linked a pull request May 2, 2023 that will close this issue
Rework of the solver #6
Open
@cytronicoder cytronicoder self-assigned this May 2, 2023
@cytronicoder cytronicoder added enhancement New feature or request help wanted Extra attention is needed labels May 2, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@cytronicoder cytronicoder

Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Rework of the solver cytronicoder/connect-four
1 participant
@cytronicoder