Rust MCTS draft

use cozy_chess::*;
use core::panic;
use std::env;
use rand::*;
use cozy_chess::GameStatus::Ongoing;

#[derive(Debug, Clone, PartialEq)]
struct TreeNode {
    M: f64, // eval
    V: i32, // number of nodes visited
    visitedMovesAndNodes: Vec<(cozy_chess::Move, Box<TreeNode>)>,
    nonVisitedLegalMoves: Vec<cozy_chess::Move>,
    parent: Option<Box<TreeNode>>,
    board: Board,
}

impl TreeNode {
    fn isMctsLeafNode(&self) -> bool {
        // println!("{}",!self.nonVisitedLegalMoves.is_empty());
        return !self.nonVisitedLegalMoves.is_empty()
    }

    fn isTerminalNode(&self) -> bool {
        // println!("{}",self.nonVisitedLegalMoves.is_empty() && self.visitedMovesAndNodes.is_empty());
        return self.nonVisitedLegalMoves.is_empty() && self.visitedMovesAndNodes.is_empty()
    }
}

fn uctvalue(node: &TreeNode, parent: &TreeNode) -> f64 {
    let pv = parent.V as f64;
    let nv = node.V as f64;
    let nm = node.M as f64;
    let val: f64 = (nm/nv) + 1.4142135624 * ((pv).log(2.718281828459) / nv).sqrt();

    return val;
}

fn select(node: TreeNode) -> TreeNode {
    if node.isMctsLeafNode() || node.isTerminalNode() {
        return node;
    } else {
        let mut maxUctChild: Option<&Box<TreeNode>> = None; // Use Option type
        let mut maxUctValue = -10000.0;
        for (_, child) in node.visitedMovesAndNodes.iter() {
            let uctValChild = uctvalue(child, &node);
            if uctValChild > maxUctValue {
                maxUctChild = Some(child); // Assign Some(value)
                maxUctValue = uctValChild;
            }
        }
        if let Some(maxUctChild) = maxUctChild {
            return select((**maxUctChild).clone()); // Dereference twice to get TreeNode from Option<Box<TreeNode>>
        } else {
            panic!("NO BEST CHILD FOUND");
        }
    }
}
fn expand(mut node: TreeNode) -> TreeNode {
    let moveToExpand = node.nonVisitedLegalMoves.remove(node.nonVisitedLegalMoves.len()-1);
    let mut board = node.board.clone();
    board.play(moveToExpand);
    println!("{}", moveToExpand);
    let childNode = Box::new(TreeNode {
        M: 0.0,
        V: 0,
        visitedMovesAndNodes: Vec::new(),
        nonVisitedLegalMoves: Vec::new(),
        parent: Some(Box::new(node.clone())),
        board,
    });
    node.visitedMovesAndNodes.push((moveToExpand, childNode.clone()));
    return *childNode
}

fn simulate(node: TreeNode) -> f64 {
    let mut board = node.board.clone();
    while board.status() == Ongoing {
        let mut legal_moves: Vec<Move> = Vec::new();
        board.generate_moves(|moves| {
            legal_moves.extend(moves);
            false
        });
        let move_idx = rand::thread_rng().gen_range(0..legal_moves.len());
        board.play(legal_moves[move_idx]);
    }
    let payout = if board.status() == GameStatus::Drawn {
        0.5
    } else {

        let win = !board.side_to_move();
        match win {
            Color::White => 1.0,
            Color::Black => 0.0,
        }
    };
    return payout;
}

fn backpropagate(mut node: TreeNode, payout: f64) {
    node.M += payout;
    node.V += 1;

    if let Some(parent) = node.parent {
        return backpropagate(*parent, payout);
    }
}

fn main() {
    env::set_var("RUST_BACKTRACE", "1");
    let board = Board::default();
    let root = TreeNode {
        M: 0.0,
        V: 0,
        visitedMovesAndNodes: Vec::new(),
        nonVisitedLegalMoves: Vec::new(),
        parent: None,
        board,
    };

    for i in 0..5000 {
        if i % 10 == 0 {
            println!("{}", i)
        }
        if i % 100 == 0 {
            for (m, child) in &root.visitedMovesAndNodes {
                println!("move:");
                println!("{}",m);
                println!("{}",child.M);
                println!("{}",child.V);
            }
        }
        let mut node = select(root.clone());
        if !node.isTerminalNode() {
            node = expand(node);
        }
        let payout = simulate(node.clone());
        backpropagate(node, payout);

    }

    for (m, child) in root.visitedMovesAndNodes{
        println!("{}", m);
        println!("{}",child.M);
        println!("{}",child.V);
    }

}