jopt.csp.search
Interface SearchTechniques

public interface SearchTechniques

Creates and returns common search techniques that can be used to traverse a search tree when attempting to locate solutions for a CSP problem

Method Summary

SearchTechnique	bfs() Creates a new breadth first search technique
SearchAction	changeSearch(SearchGoal goal, SearchAction action) Special action that changes the goal being used at this point in the search tree
SearchAction	changeSearch(SearchGoal goal, SearchTechnique technique, SearchAction action) Special action that changes the goal and search technique being used at this point in the search tree
SearchAction	changeSearch(SearchTechnique technique, SearchAction action) Special action that changes the search technique being used at this point in the search tree
SearchTechnique	dfs() Creates a new depth first search technique
Search	search(SearchAction action) Creates a search object that can be used to search for a problem solution as an alternative to the solve methods in the CspSolver the uses a default DFS search technique
Search	search(SearchAction action, SearchTechnique technique) Creates a search object that can be used to search for a problem solution as an alternative to the solve methods in the CspSolver

Method Detail

search

public Search search(SearchAction action)

Creates a search object that can be used to search for a problem solution as an alternative to the solve methods in the CspSolver the uses a default DFS search technique

Parameters:

action - Action that will generate the tree to be searched

search

public Search search(SearchAction action,
                     SearchTechnique technique)

Creates a search object that can be used to search for a problem solution as an alternative to the solve methods in the CspSolver

Parameters:

action - Action that will generate the tree to be searched

technique - Technique used to iterate over the tree

bfs

public SearchTechnique bfs()

Creates a new breadth first search technique

dfs

public SearchTechnique dfs()

Creates a new depth first search technique

changeSearch

public SearchAction changeSearch(SearchTechnique technique,
                                 SearchAction action)

Special action that changes the search technique being used at this point in the search tree

Parameters:

technique - Search technique used to iterate over this part of the sub-tree

action - Action that will generate the tree to be searched

changeSearch

public SearchAction changeSearch(SearchGoal goal,
                                 SearchAction action)

Special action that changes the goal being used at this point in the search tree

Parameters:

goal - New goal for this part of the sub-tree

action - Action that will generate the tree to be searched

changeSearch

public SearchAction changeSearch(SearchGoal goal,
                                 SearchTechnique technique,
                                 SearchAction action)

Special action that changes the goal and search technique being used at this point in the search tree

Parameters:

goal - New goal to for this part of the sub-tree

technique - Search technique used to iterate over this part of the sub-tree

action - Action that will generate the tree to be searched