search

bsamseth / Goldfish

Goldfish - Stockfish's very distant and not so bright cousin - a UCI chess engine
MIT License
7 stars 2 forks source link

Implement killer move heuristic. #19

Closed bsamseth closed 6 years ago

bsamseth commented 6 years ago

If a move from ttable is available, regardless of depth requirement, we search this first in the hopes that this will cause more cutoffs.

Makes a huge impact on bench score. Very slightly lower nodes/second, but speed is reduced by ~50%.

Average of 3 bench results on MacBook Air 2015:

v1.6.0:

Total time (ms) : 11530 Nodes searched : 11924519 Nodes/second : 1034217

v1.5.1:

Total time (ms) : 21660 Nodes searched : 23289650 Nodes/second : 1075221

coveralls commented 6 years ago

Coverage Status

Coverage decreased (-0.01%) to 86.027% when pulling 5b7b5ef4a75ce2fcd906ebbd132fe80b709c61c7 on killer-move into c8986991e8401e29f2c02490ad98fca8764a6537 on master.