From 2ed92f9253ec652f41760012a426e6390bcac877 Mon Sep 17 00:00:00 2001
From: stefiosif <stef8iosif@gmail.com>
Date: Sat, 25 Jan 2025 21:45:15 +0200
Subject: [PATCH] Add PVS

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

diff --git a/src/search/negamax.rs b/src/search/negamax.rs
index bb5207f..fd432ea 100644
--- a/src/search/negamax.rs
+++ b/src/search/negamax.rs
@@ -51,7 +51,17 @@ pub fn negamax(
         }
 
         legal_moves += 1;
-        let score = -negamax(game, -beta, -alpha, depth - 1, plies + 1, time_info)?;
+
+        let score = if legal_moves == 1 {
+            -negamax(game, -beta, -alpha, depth - 1, plies + 1, time_info)?
+        } else {
+            let mut score = -negamax(game, -alpha - 1, -alpha, depth - 1, plies + 1, time_info)?;
+            if score > alpha && score < beta {
+                score = -negamax(game, -beta, -alpha, depth - 1, plies + 1, time_info)?;
+            }
+            score
+        };
+
         game.unmake_move();
 
         if score > best_score {