Expand usage of transposition tables

giewev / Classy

MIT License

1 stars 0 forks source link

Expand usage of transposition tables #20

Closed giewev closed 7 years ago

giewev commented 7 years ago

There are many more optimizations which can be done with the trans table.

Storing all generated moves will avoid costly recalculation
Storing values that were used as alpha-beta cutoff moves, and noting them as such. Even if they cannot be used as the absolute value, they are very good indicators that those moves should go first
Possibly storing Danger analyses in another lookup table should avoid a lot of expensive calculations

giewev commented 7 years ago

Added cutoff moves to the trans table. Currently they are used for move ordering as well as returning early if the score is deep enough and is still outside the alpha-beta bounds