Use non-zero initial Zobrist hash

thomasmarsh · Feb 27, 2024 · 248e679 · 248e679
1 parent 45593dd
commit 248e679
Show file tree

Hide file tree

Showing 2 changed files with 11 additions and 2 deletions.
diff --git a/src/games/ttt.rs b/src/games/ttt.rs
@@ -167,7 +167,7 @@ impl HashedPosition {
     pub fn new() -> Self {
         Self {
             position: Position::new(),
-            hashes: [0; 8],
+            hashes: [HASHES.initial(); 8],
         }
     }
 }

diff --git a/src/zobrist.rs b/src/zobrist.rs
@@ -66,6 +66,7 @@ impl<T> ZobristHashMap<T> {
 
 pub struct ZobristTable<const N: usize> {
     hashes: [u64; N],
+    initial: u64,
     // We have a unique path via node_id in mcts, but other approaches might
     // benefit from having a path hash.  See: Kishimoto, A., Müller, M., A
     // General Solution to the Graph History Interaction Problem.
@@ -82,7 +83,10 @@ impl<const N: usize> ZobristTable<N> {
             *h = rng.gen::<u64>();
         }
 
-        ZobristTable { hashes }
+        ZobristTable {
+            hashes,
+            initial: rng.gen::<u64>(),
+        }
     }
 
     fn hash(&self, index: usize) -> u64 {
@@ -114,4 +118,9 @@ impl<const N: usize> LazyZobristTable<N> {
     pub fn hash(&self, index: usize) -> u64 {
         self.get_or_init().hash(index)
     }
+
+    #[inline(always)]
+    pub fn initial(&self) -> u64 {
+        self.get_or_init().initial
+    }
 }