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

Transposition Table #2

Open
maxencefrenette opened this issue May 19, 2024 · 1 comment
Open

Transposition Table #2

maxencefrenette opened this issue May 19, 2024 · 1 comment

Comments

@maxencefrenette
Copy link

Very promising idea, I was thinking of trying out the same thing. Do you have any idea on how you plan to implement a transposition table? Given that everything is immutable in this language, it might be difficult.

@WarpWing
Copy link
Owner

Very promising idea, I was thinking of trying out the same thing. Do you have any idea on how you plan to implement a transposition table? Given that everything is immutable in this language, it might be difficult.

It's something we're considering down the line, the hope is that after I/O is implemented we could start working with that, still trying to read up on chess programming sites and the syntax itself.

Now that I think of it, maybe it's possible to create a tree of game states (like normal with alpha beta pruning and minmaxxing and what not), you could declare a game type and then store all of the possible transpositions as an unique object up to a certain depth? That's the first solution in my mind though it is quite expensive and I'm not sure about the depth of the states we would be able to reach. Certainly something along those lines.

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

No branches or pull requests

2 participants