Questions tagged [state-space-search]
3 questions
8
votes
2 answers
What is the difference between search and planning?
I'm reading the book Artificial Intelligence: A Modern Approach (by Stuart Russell and Peter Norvig).
However, I don't understand the difference between search and planning. I was more confused when I saw that some search problems can be determined…
theantomc
- 263
- 2
- 8
3
votes
1 answer
How DFS may expand the same state many times via different paths in an acyclic state space?
I am reading the book titled Artificial Intelligence: A Modern Approach by Stuart Russell and Peter Norvig (4th edition) and came across this sentence about depth-first search (page 79, line 12):
For acyclic state spaces it may end up expanding the…
user153245
- 123
- 8
0
votes
0 answers
How do I construct a state space that shows that Greedy Best First Search is not complete while A* is?
Construct a state space with appropriate heuristics and local costs. Show that Greedy Best First search is not complete for the state space. Also illustrate A* is complete and guarantees solution for the same state space.
Here I can not come up…
npsulav
- 1