divy-07 / chess-engine

Implementing a basic Java chess engine
Apache License 2.0
1 stars 0 forks source link

Implemented threading for move search #29

Closed divy-07 closed 1 year ago

divy-07 commented 1 year ago

Resolves #25

Added a new search algorithm that uses combination of mini-max and alpha-beta. It uses threading for the early parts of search which are done using mini-max, later parts are done using alpha-beta - these are not threaded.

This algorithm does not seem to perform better that sequential alpha-beta, in critical positions at least (verified using manual testing). I still think we keep this algorithm for future references.