Package planning

Class BFSPlanner

  • All Implemented Interfaces:
    Planner

    public class BFSPlanner
    extends java.lang.Object
    implements Planner
    Cette classe décrit un planificateur qui utilise l'algorithme BFS (Breadth First Search), permettant de faire de la recherche de chemin en largeur dans un graphe.
    • Constructor Summary

      Constructors 
      Constructor Description
      BFSPlanner​(java.util.Map<Variable,​java.lang.Object> initialState, java.util.Set<Action> actions, Goal goal)
      Constructeur par défaut.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.Set<Action> getActions()
      Retourne un ensemble d'actions pouvant être effectuées.
      Goal getGoal()
      Récupère le but attendu.
      java.util.Map<Variable,​java.lang.Object> getInitialState()
      Récupère l'état initial du planificateur.
      int getNumOfExploredNodes()
      Récupère le nombre de noeuds explorés.
      java.util.List<Action> plan()
      Planifie une liste d'actions (chemin) à emprunter pour aller de l'état initial à l'état but.
      java.lang.String toString()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • BFSPlanner

        public BFSPlanner​(java.util.Map<Variable,​java.lang.Object> initialState,
                          java.util.Set<Action> actions,
                          Goal goal)
        Constructeur par défaut.
        Parameters:
        initialState - état initial
        actions - ensemble d'actions pouvant être effectuées
        goal - but à atteindre
    • Method Detail

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object
      • getInitialState

        public java.util.Map<Variable,​java.lang.Object> getInitialState()
        Description copied from interface: Planner
        Récupère l'état initial du planificateur.
        Specified by:
        getInitialState in interface Planner
        Returns:
        état initial du planificateur
      • getActions

        public java.util.Set<Action> getActions()
        Description copied from interface: Planner
        Retourne un ensemble d'actions pouvant être effectuées.
        Specified by:
        getActions in interface Planner
        Returns:
        ensemble d'actions pouvant être effectuées
      • getGoal

        public Goal getGoal()
        Description copied from interface: Planner
        Récupère le but attendu.
        Specified by:
        getGoal in interface Planner
        Returns:
        le but attendu
      • getNumOfExploredNodes

        public int getNumOfExploredNodes()
        Description copied from interface: Planner
        Récupère le nombre de noeuds explorés.
        Specified by:
        getNumOfExploredNodes in interface Planner
        Returns:
        nombre de noeuds explorés
      • plan

        public final java.util.List<Action> plan()
        Description copied from interface: Planner
        Planifie une liste d'actions (chemin) à emprunter pour aller de l'état initial à l'état but.
        Specified by:
        plan in interface Planner
        Returns:
        liste d'actions planifiées