search

BimmerBass / Loki

C++17 chess engine
GNU General Public License v3.0
9 stars 2 forks source link

Add LMR and LMP #11

Closed BimmerBass closed 3 years ago

BimmerBass commented 3 years ago

Loki 3.0 should have LMR and LMP implemented because the average search depth is still too shallow.

BimmerBass commented 3 years ago

Edit: This will probably first be added with Loki 4.0. Since Loki 1.2.0 and (probably also) Loki 2.0 underperformed so poorly, there has been a lot of work put into reworking both the search function and evaluation. This means that Loki 3.0 (w.o. LMR/LMP) is very likely to have a large elo gain. Because of the above (and the complexity of finding the right reductions/conditions) in mind, I think it's better to take smaller steps in the development, and postpone LMR and LMP to Loki 4.0. Maybe even Loki 5.0...

BimmerBass commented 3 years ago

Update: LMR is close to finished in the lmr-lmp-branch. It uses a logarithmic base reduction with some conditions for increasing/decreasing reduction. At the moment I am looking at using some sort of reduction history to determine whether previous reductions have been good or bad. In the former case, the reduction will be increase and in the latter, it will be decreased.

BimmerBass commented 3 years ago

LMR and LMP have now been added and merged into master. LMR gave around 150 elo. LMP gave around 50 elo.