Struct ZeroSumGameAnalyzer

pub struct ZeroSumGameAnalyzer<G>
where
    G: ZeroSumGame,
    G::State: Eq + Hash,
{ /* private fields */ }

Implementations

impl<G> ZeroSumGameAnalyzer<G>

where G: ZeroSumGame, G::State: Eq + Hash + Clone,

pub fn new(game: G) -> Self

pub fn eval(&mut self, s: &G::State) -> i64

Examples found in repository

crates/competitive/src/algorithm/zero_sum_game.rs (line 73)

    pub fn eval(&mut self, s: &G::State) -> i64 {
        if let Some(score) = self.scores.get(s).cloned() {
            score
        } else {
            let score = self
                .game
                .next_state(s)
                .map(|ns| ns.unwrap_or_else(|ns| -self.eval(&ns)))
                .max()
                .unwrap();
            self.scores.insert(s.clone(), score);
            score
        }
    }

Trait Implementations

impl<G> Clone for ZeroSumGameAnalyzer<G>

where G: ZeroSumGame + Clone, G::State: Eq + Hash + Clone,

fn clone(&self) -> ZeroSumGameAnalyzer<G>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<G> Debug for ZeroSumGameAnalyzer<G>

where G: ZeroSumGame + Debug, G::State: Eq + Hash + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.