Questions tagged [uninformed-search]

For questions related to uninformed search algorithms, such as depth-first search (DFS) or breadth-first search (BFS).

Filter by
Sorted by
Tagged with
2
votes
0answers
1k views

How to improve the efficiency of the backtracking search in CSPs?

Backtracking search is the basic uninformed search algorithm for constraint satisfaction problems (CSPs). How could we improve the efficiency of the backtracking search in CSPs?
3
votes
1answer
1k views

Which are more memory efficient: uninformed or informed search algorithms?

I have extensively researched now for three days straight trying to find which algorithm is better in terms of which algorithm uses up more memory. I know uninformed algorithms, like depth-first ...