search

AdamStelmaszczyk / gtsa

Game Tree Search Algorithms - C++ library for AI bot programming
GNU General Public License v3.0
84 stars 20 forks source link

Transposition table #1

Closed AdamStelmaszczyk closed 8 years ago

AdamStelmaszczyk commented 9 years ago

Done in https://github.com/AdamStelmaszczyk/gtsa/commit/9f7ed4a86c17d1f6f0ffab6d1cb33b7ab8d2e303.

AdamStelmaszczyk commented 9 years ago

Reverted, previous implementation didn't work with alpha-beta. It's not that easy to just store the value, bounds must be stored as well. Helpful readings:

http://homepages.cwi.nl/~paulk/theses/Carolus.pdf https://en.wikipedia.org/wiki/Negamax

AdamStelmaszczyk commented 8 years ago

Python: 873d76a3b3a C++ implementation soon.

AdamStelmaszczyk commented 8 years ago

C++: f0b9c41 Gives nice boost.