Struct ImpartialGameAnalyzer

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

Implementations

impl<G> ImpartialGameAnalyzer<G>

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

pub fn new(game: G) -> Self

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

Examples found in repository

crates/competitive/src/algorithm/impartial_game.rs (line 74)

    pub fn eval(&mut self, s: &G::State) -> u64 {
        if let Some(g) = self.grundy.get(s).cloned() {
            g
        } else {
            let next: HashSet<_> = self.game.next_state(s).map(|ns| self.eval(&ns)).collect();
            let mut g = 0u64;
            while next.contains(&g) {
                g += 1;
            }
            self.grundy.insert(s.clone(), g);
            g
        }
    }

Trait Implementations

impl<G> Clone for ImpartialGameAnalyzer<G>

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

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<G> Debug for ImpartialGameAnalyzer<G>

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

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

Formats the value using the given formatter.