search

OyvindSabo / chess-bot

Chess bot
0 stars 1 forks source link

Implement transposition tables, so that the bot never has to analyze the same board position multiple times. #25

Closed OyvindSabo closed 5 years ago

OyvindSabo commented 6 years ago

Every analyzed board move should be saved in a global hashmap with the board as the key and the score as the value.

OyvindSabo commented 6 years ago

As described here https://www.quora.com/How-do-I-make-Minimax-algorithm-incredibly-fast-How-do-I-deepen-the-game-search-tree