Class IterativeDeepeningSearchAlgorithm
java.lang.Object
|
+----SearchAlgorithm
|
+----DepthFirstSearchAlgorithm
|
+----DepthLimitedSearchAlgorithm
|
+----IterativeDeepeningSearchAlgorithm
- public class IterativeDeepeningSearchAlgorithm
- extends DepthLimitedSearchAlgorithm
Extends the DepthLimitedSearchAlgorithm class to use the Iterative Deepening
search algorithm, which performs depth-limited search repeatedly, increasing
the depth limit each time, until the tree is empty or the desired node is
found.
-
IterativeDeepeningSearchAlgorithm()
-
-
search(WNode, String)
- Override search method from SearchAlgorithm class.
IterativeDeepeningSearchAlgorithm
public IterativeDeepeningSearchAlgorithm()
search
public WNode search(WNode root,
String searchString) throws Exception
- Override search method from SearchAlgorithm class.
- Overrides:
- search in class SearchAlgorithm