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.


Constructor Index

 o IterativeDeepeningSearchAlgorithm()

Method Index

 o search(WNode, String)
Override search method from SearchAlgorithm class.

Constructors

 o IterativeDeepeningSearchAlgorithm
 public IterativeDeepeningSearchAlgorithm()

Methods

 o search
 public WNode search(WNode root,
                     String searchString) throws Exception
Override search method from SearchAlgorithm class.

Overrides:
search in class SearchAlgorithm