Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
29 lines (16 sloc) 489 Bytes
import utilities
def null_heuristic(state, problem=None):
return 0
def depth_first_search(problem):
utilities.raise_not_defined()
def breadth_first_search(problem):
utilities.raise_not_defined()
def uniform_cost_search(problem):
utilities.raise_not_defined()
def astar_search(problem, heuristic=null_heuristic):
utilities.raise_not_defined()
# Abbreviations
bfs = breadth_first_search
dfs = depth_first_search
astar = astar_search
ucs = uniform_cost_search