Struct ZeroSumGameAnalyzer 

pub struct ZeroSumGameAnalyzer<G>
where
    G: ZeroSumGame<State: Eq + Hash>,
{
    game: G,
    scores: HashMap<G::State, i64>,
}

Fields

game: G

scores: HashMap<G::State, i64>

Implementations

impl<G> ZeroSumGameAnalyzer<G>

where G: ZeroSumGame<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 71)

    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<State: Eq + Hash> + Clone, G::State: 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<State: Eq + Hash> + Debug, G::State: Debug,

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

Formats the value using the given formatter.