Package planning

Class DFSPlanner

  • All Implemented Interfaces:
    Planner
    public class DFSPlanner
extends java.lang.Object
implements Planner
    Cette classe décrit un planificateur qui utilise l'algorithme DFS (Deep First Search), permettant de faire de la recherche de chemin en profondeur dans un graphe.

    • Constructor Summary

      Constructors 
      Constructor Description
      DFSPlanner​(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.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • DFSPlanner

        public DFSPlanner​(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

      • 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