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

Dynamic time-based depth #10

Open
rbaltrusch opened this issue Jan 16, 2022 · 0 comments
Open

Dynamic time-based depth #10

rbaltrusch opened this issue Jan 16, 2022 · 0 comments
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@rbaltrusch
Copy link
Owner

As the game progresses and there are less pieces on the board, the same depth used for the evaluation function results in smaller and smaller execution times, due to a smaller total amount of moves possible. This means that evaluation a move at depth 4 may take ~25s in the early game, but ~0.1s during the late game.

This behaviour could be streamlined by searching at a higher depth depending on:

  1. The amount of time needed to calculate the previous move and adjusting depending on that
  2. The amount of pieces on the board / the amount of possible moves

This should result in slightly slower moves in the late game, but significantly sharper gameplay. The current AI strategy of positional play (maximizing possible own moves, and minimizing the possible moves for the other side) works well in the late game, but at depth=4 often ends up in drawn out games with the AI noodling around quite a bit when it could just force a win e.g. by promoting a passed pawn.

@rbaltrusch rbaltrusch added enhancement New feature or request help wanted Extra attention is needed labels Jan 16, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant