improve history

Results of bread_engine_1.4.0 vs bread_engine_1.3.9 (10+0.1, 1t, MB, UHO_2024_8mvs_big_+115_+134.pgn):
Elo: 23.38 +/- 13.67, nElo: 31.41 +/- 18.30
LOS: 99.96 %, DrawRatio: 40.17 %, PairsRatio: 1.41
Games: 1384, Wins: 524, Losses: 431, Draws: 429, Points: 738.5 (53.36 %)
Ptnml(0-2): [49, 123, 278, 170, 72]
LLR: 2.99 (-2.94, 2.94) [0.00, 10.00]

Bench: 3860875

Author: Nonlinear2

CMakeLists.txt

@@ -1,5 +1,5 @@
 cmake_minimum_required(VERSION 3.20)
-project(bread_engine VERSION 1.3.9)
+project(bread_engine VERSION 1.4.0)
 
 set(CMAKE_CXX_STANDARD 20)
 set(CMAKE_CXX_STANDARD_REQUIRED True)

src/sorted_move_gen.cpp

@@ -164,13 +164,17 @@ void SortedMoveGen<chess::movegen::MoveGenType::ALL>::clear_killer_moves(){
 }
 
 template<>
-void SortedMoveGen<chess::movegen::MoveGenType::ALL>::update_history(chess::Move move, int depth, bool color){
+void SortedMoveGen<chess::movegen::MoveGenType::ALL>::update_history(chess::Move best_move, int depth, bool color){
     int bonus = std::min(depth*depth*32 + 20, 1000);
+    int idx = best_move.from().index()*64 + best_move.to().index();
+
+    if (!board.isCapture(best_move))
+        history.history[color][idx] += (bonus - history.history[color][idx] * std::abs(bonus) / MAX_HISTORY_BONUS);
+
     for (int i = 0; i < generated_moves_count; i++){
-        if (moves_[i] == move){
-            history.history[color][move.from().index()*64 + move.to().index()] += (bonus - history.history[color][move.from().index()*64 + move.to().index()] * std::abs(bonus) / MAX_HISTORY_BONUS);
-        } else {
-            if (!board.isCapture(moves_[i])) history.history[color][moves_[i].from().index()*64 + moves_[i].to().index()] += -bonus/generated_moves_count - history.history[color][moves_[i].from().index()*64 + moves_[i].to().index()] * std::abs(bonus/generated_moves_count) / MAX_HISTORY_BONUS;
+        if (moves_[i] != best_move && !board.isCapture(moves_[i])){
+            idx = moves_[i].from().index()*64 + moves_[i].to().index();
+            history.history[color][idx] += -bonus - history.history[color][idx] * std::abs(bonus) / MAX_HISTORY_BONUS;
         }
     }
 }