From a69c6978928f3453ad61c6fa806da07e6d03f8a7 Mon Sep 17 00:00:00 2001
From: stefiosif <stef8iosif@gmail.com>
Date: Sat, 8 Feb 2025 19:49:39 +0200
Subject: [PATCH] Add LMR

---
 src/search/negamax.rs | 7 ++++++-
 1 file changed, 6 insertions(+), 1 deletion(-)

diff --git a/src/search/negamax.rs b/src/search/negamax.rs
index 931acef..890fe4d 100644
--- a/src/search/negamax.rs
+++ b/src/search/negamax.rs
@@ -102,11 +102,16 @@ pub fn negamax(
         let score = if legal_moves == 1 {
             -negamax(game, -beta, -alpha, depth - 1, plies + 1, time, nodes, true)?
         } else {
+            let mut lmr_reduction = 0;
+            if !in_check && !mv.is_capture() && depth > 2 && legal_moves > 3 {
+                lmr_reduction = 2;
+            }
+
             let mut score = -negamax(
                 game,
                 -alpha - 1,
                 -alpha,
-                depth - 1,
+                depth - 1 - lmr_reduction,
                 plies + 1,
                 time,
                 nodes,