Struct ImpartialGameAnalyzer 

pub struct ImpartialGameAnalyzer<G>
where
    G: ImpartialGame<State: Eq + Hash>,
{
    game: G,
    grundy: HashMap<G::State, u64>,
}

Fields

game: G

grundy: HashMap<G::State, u64>

Implementations

impl<G> ImpartialGameAnalyzer<G>

where G: ImpartialGame<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 72)

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

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

Formats the value using the given formatter.