Struct LoopyTracker

pub struct LoopyTracker<S: Eq + Hash, T: Eq + Hash> { /* private fields */ }

We handle loopy games with a custom struct, LoopyTracker, which is a HashSet of some state T. This is used to keep track of the states that have been visited, and if a state has been visited, we can handle it appropriately.

LoopyTracker should be updated at Game::make_move and checked in Game::state.

We say T is the primary type, and S is some representation of T without the LoopyTracker.

Implementations

impl<S: Eq + Hash, T: Eq + Hash> LoopyTracker<S, T>

pub fn new() -> Self

Create a new LoopyTracker.

pub fn has_visited(&self, state: &T) -> bool

Check if a state has been visited.

pub fn mark_visited(&mut self, state: T)

Mark a state as visited.

pub fn age(&self) -> usize

The number of states visited.

Trait Implementations

impl<S: Clone + Eq + Hash, T: Clone + Eq + Hash> Clone for LoopyTracker<S, T>

fn clone(&self) -> LoopyTracker<S, T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<S: Debug + Eq + Hash, T: Debug + Eq + Hash> Debug for LoopyTracker<S, T>

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

Formats the value using the given formatter.

impl<S: Eq + Hash, T: Eq + Hash> Default for LoopyTracker<S, T>

fn default() -> Self

Returns the “default value” for a type.

impl<S: Eq + Hash, T: Eq + Hash + Loopy<S>> Hash for LoopyTracker<S, T>

fn hash<H: Hasher>(&self, hasher: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<S: Eq + Hash, T: Eq + Hash + Loopy<S>> PartialEq for LoopyTracker<S, T>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<S: Eq + Hash, T: Eq + Hash + Loopy<S>> Eq for LoopyTracker<S, T>