Artificial Intelligence2080.110 marksInformed Search
Define state space graph. Differentiate between A* search and greedy best first search.
Define state space graph. Differentiate between A* search and greedy best first search.[10]
--- A state space graph is a directed graph in which: - Each node represents a state of the problem - Each arc (edge) represents the application of an operator that transforms one state into its successor state A state space is formally defined by the 4-tuple: Symbol Meaning ----------------- S S...