🦈 IMP: Move Iteration respecting History Bonus

--- STC ---
ELO   | 6.56 +- 4.85 (95%)
SPRT  | 10.0+0.10s Threads=1 Hash=16MB
LLR   | 2.95 (-2.94, 2.94) [0.00, 5.00]
GAMES | N: 10640 W: 2981 L: 2780 D: 4879

--- LTC ---
ELO   | 3.36 +- 2.68 (95%)
SPRT  | 60.0+0.60s Threads=1 Hash=256MB
LLR   | 2.96 (-2.94, 2.94) [0.00, 5.00]
GAMES | N: 32992 W: 8602 L: 8283 D: 16107

Bench: 8004890

src/Engine/Search.h

@@ -304,14 +304,15 @@ namespace StockDory
                 //endregion
 
                 //region Fail-soft Alpha Beta Negamax
-                int32_t bestEvaluation = -Infinity;
-                Move bestMove = NoMove;
-                EngineEntryType ttEntryType = AlphaUnchanged;
+                int32_t         bestEvaluation = -Infinity;
+                Move            bestMove       = NoMove;
+                EngineEntryType ttEntryType    = AlphaUnchanged;
 
                 const uint8_t lmpQuietThreshold = LMPQuietThresholdBase + depth * depth;
-                const bool lmp = !Root && !checked && depth <= LMPDepthThreshold;
-                const bool lmr = depth >= LMRDepthThreshold && !checked;
-                const int32_t historyBonus = depth * depth;
+                const bool    lmp               = !Root && !checked && depth <= LMPDepthThreshold;
+                const bool    lmr               = depth >= LMRDepthThreshold && !checked;
+                const int32_t historyBonus      = depth * depth;
+                const uint8_t historyFactor     = std::max(depth / 3, 1);
 
                 uint8_t quietMoveCount = 0;
                 for (uint8_t i = 0; i < moves.Count(); i++) {
@@ -385,11 +386,13 @@ namespace StockDory
                             KTable.Set<1>(ply, move);
                         }
 
-                        HTable.Get(Board[move.From()].Piece(), Color, move.To()) += historyBonus;
+                        HTable.Get(Board[move.From()].Piece(), Color, move.To())
+                        += historyBonus + i * historyFactor;
 
                         for (uint8_t q = 1; q < quietMoveCount; q++) {
                             const Move other = moves.UnsortedAccess(i - q);
-                            HTable.Get(Board[other.From()].Piece(), Color, other.To()) -= historyBonus;
+                            HTable.Get(Board[other.From()].Piece(), Color, other.To())
+                            -= historyBonus + (quietMoveCount - q) * historyFactor;
                         }
                     }