Struct PlanGraph

pub struct PlanGraph<'a, ActionId: Eq + Hash + Ord + PartialOrd + Clone + Debug, PropositionId: Eq + Hash + Ord + PartialOrd + Clone + Debug + Display> {
    pub goals: HashSet<&'a Proposition<PropositionId>>,
    pub actions: HashSet<&'a Action<'a, ActionId, PropositionId>>,
    pub layers: Vec<Layer<'a, ActionId, PropositionId>>,
    pub mutex_props: HashMap<usize, HashSet<PairSet<&'a Proposition<PropositionId>>>>,
    pub mutex_actions: HashMap<usize, HashSet<PairSet<&'a Action<'a, ActionId, PropositionId>>>>,
}

Fields

goals: HashSet<&'a Proposition<PropositionId>>

actions: HashSet<&'a Action<'a, ActionId, PropositionId>>

layers: Vec<Layer<'a, ActionId, PropositionId>>

mutex_props: HashMap<usize, HashSet<PairSet<&'a Proposition<PropositionId>>>>

mutex_actions: HashMap<usize, HashSet<PairSet<&'a Action<'a, ActionId, PropositionId>>>>

Implementations

impl<'a, ActionId: Eq + Hash + Ord + PartialOrd + Clone + Debug, PropositionId: Eq + Hash + Ord + PartialOrd + Clone + Debug + Display> PlanGraph<'a, ActionId, PropositionId>

pub fn new( initial_props: HashSet<&'a Proposition<PropositionId>>, goals: HashSet<&'a Proposition<PropositionId>>, actions: HashSet<&'a Action<'_, ActionId, PropositionId>>, ) -> Self

pub fn push(&mut self, layer: Layer<'a, ActionId, PropositionId>)

pub fn extend(&mut self) -> &mut Self

Extends the plangraph to depth i+1 Inserts another action layer and proposition layer

pub fn depth(&self) -> usize

Returns the depth of the planning graph

pub fn has_possible_solution(&self) -> bool

A solution is possible if all goals exist in the last proposition layer and are not mutex

pub fn has_leveled_off(&self) -> bool

The graph is considered to have “leveled off” when proposition layer P and an adjacent proposition layer Q are equal

Trait Implementations

impl<'a, ActionId: Debug + Eq + Hash + Ord + PartialOrd + Clone + Debug, PropositionId: Debug + Eq + Hash + Ord + PartialOrd + Clone + Debug + Display> Debug for PlanGraph<'a, ActionId, PropositionId>

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

Formats the value using the given formatter.