added a print for worst case scenario (actually this scenario pretty …

…much never happens

Cargo.toml

@@ -11,6 +11,7 @@ strum_macros = "0.25"
 rayon = "1.8"
 rand = "0.8"
 console = "0.15"
+thousands = "0.2"
 
 [profile.release]
 debug = true

src/main.rs

@@ -1,6 +1,8 @@
 use std::io;
 use std::num::{NonZeroU8, NonZeroUsize};
 
+use thousands::Separable;
+
 use crate::bot::Bot;
 use crate::game::connect4::Power4;
 use crate::game::player::Player;
@@ -15,6 +17,13 @@ fn main() {
     let max_depth = 9;
     let bot_vs_bot = false;
 
+    let worst_case: u64 = (1..=max_depth).into_iter().map(|n| 7u64.pow(n)).sum();
+    println!(
+        "Max depth: {max_depth} -> Worst case: 7^{} + 7^{} + ... + 7^1) = {} nodes",
+        max_depth,
+        max_depth - 1,
+        worst_case.separate_with_commas()
+    );
     let p1 = NonZeroU8::new(1).unwrap();
     let p2 = NonZeroU8::new(2).unwrap();
 

src/min_max.rs

@@ -155,7 +155,7 @@ impl<G: Game> GameNode<G> {
         let weight = if self.is_parallelize_depth(real_plays) {
             // parallelize
             self.children.par_iter_mut().try_for_each(|(_, child)| {
-                print!("F");
+                //print!("F");
                 maybe_explore_children(child)
             });
             let weight = (*worst_child_score.lock().unwrap()).into();