From 3522398f7a456b400dc48de4c202a013490cd4fc Mon Sep 17 00:00:00 2001
From: eug-vs <eugene@eug-vs.xyz>
Date: Wed, 25 Jan 2023 05:18:38 +0300
Subject: feat: use transposition table in negamax

---
 src/board/ttable.rs | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 src/board/ttable.rs

(limited to 'src/board/ttable.rs')

diff --git a/src/board/ttable.rs b/src/board/ttable.rs
new file mode 100644
index 0000000..3a103da
--- /dev/null
+++ b/src/board/ttable.rs
@@ -0,0 +1,25 @@
+use crate::moves::Move;
+
+/// https://www.chessprogramming.org/Node_Types
+#[derive(Debug, PartialEq, Clone, Copy)]
+pub enum NodeType {
+    /// Principal variation node - exact score
+    PV,
+    /// Fail-high
+    Cut,
+    /// Fail-low
+    All,
+}
+
+#[derive(Debug, PartialEq, Clone, Copy)]
+pub struct TranspositionTableItem {
+    /// Zobrist hash of this position
+    pub hash: u64,
+    pub best_move: Move,
+    pub depth: u8,
+    pub score: f32,
+    pub node_type: NodeType,
+}
+
+pub const TTABLE_SIZE: u64 = 2u64.pow(24);
+pub type TranspositionTable = Vec<Option<TranspositionTableItem>>;
-- 
cgit v1.2.3