Package ai.libs.jaicore.search.probleminputs

Class GraphSearchWithSubpathEvaluationsInput<N,A,V extends java.lang.Comparable<V>>

java.lang.Object

ai.libs.jaicore.search.probleminputs.GraphSearchInput<N,A>

ai.libs.jaicore.search.probleminputs.GraphSearchWithPathEvaluationsInput<N,A,V>

ai.libs.jaicore.search.probleminputs.GraphSearchWithSubpathEvaluationsInput<N,A,V>

Type Parameters:

N -

A -

V -

All Implemented Interfaces:

org.api4.java.ai.graphsearch.problem.IPathSearchInput<N,A>, org.api4.java.ai.graphsearch.problem.IPathSearchWithPathEvaluationsInput<N,A,V>

Direct Known Subclasses:

GraphSearchWithNumberBasedAdditivePathEvaluation, GraphSearchWithUncertaintyBasedSubpathEvaluationInput

public class GraphSearchWithSubpathEvaluationsInput<N,A,V extends java.lang.Comparable<V>>
extends GraphSearchWithPathEvaluationsInput<N,A,V>

Many algorithms such as best first and A* use a traversal tree to browse the underlying graph. Each node in this tree corresponds to a node in the original graph but has only one predecessor, which may be updated over time. The underlying class Node implicitly defines a back pointer PATH from the node to the root. Therefore, evaluating a node of this class equals evaluating a path in the original graph.

Constructor Summary

Constructors

Constructor	Description
GraphSearchWithSubpathEvaluationsInput(org.api4.java.ai.graphsearch.problem.IPathSearchInput<N,A> graphSearchInput, org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> nodeEvaluator)
GraphSearchWithSubpathEvaluationsInput(org.api4.java.datastructure.graph.implicit.IGraphGenerator<N,A> graphGenerator, org.api4.java.ai.graphsearch.problem.implicit.graphgenerator.IPathGoalTester<N,A> goalTester, org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> nodeEvaluator)

Method Summary

Methods inherited from class ai.libs.jaicore.search.probleminputs.GraphSearchWithPathEvaluationsInput

getPathEvaluator, toString

Methods inherited from class ai.libs.jaicore.search.probleminputs.GraphSearchInput

getGoalTester, getGraphGenerator

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.api4.java.ai.graphsearch.problem.IPathSearchInput

getGoalTester, getGraphGenerator

Constructor Detail

GraphSearchWithSubpathEvaluationsInput

public GraphSearchWithSubpathEvaluationsInput(org.api4.java.ai.graphsearch.problem.IPathSearchInput<N,A> graphSearchInput,
                                              org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> nodeEvaluator)

GraphSearchWithSubpathEvaluationsInput

public GraphSearchWithSubpathEvaluationsInput(org.api4.java.datastructure.graph.implicit.IGraphGenerator<N,A> graphGenerator,
                                              org.api4.java.ai.graphsearch.problem.implicit.graphgenerator.IPathGoalTester<N,A> goalTester,
                                              org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> nodeEvaluator)