Questions tagged [informed-search]

For questions related to informed search algorithms (i.e. algorithms that use heuristic functions to guide the search), such as A* or IDA*.

Filter by
Sorted by
Tagged with
1 vote
0 answers

Can a language model detect that a concept assumed by humanity as true is false? [duplicate]

With the arrival of AI-based search engines, I wonder if these models, being trained on human texts, always offer the solution most accepted by most of humans. This raises the question of whether ...
user avatar
3 votes
2 answers

Why is the effective branching factor used for measuring performance of a heuristic function?

For search algorithms with heuristic functions, the performance of heuristic functions are measured by the effective branching factor ${b^*}$, which involves the total number of nodes expanded ${N}$ ...
KGhatak's user avatar
  • 165
3 votes
1 answer

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 ...
JoeyB's user avatar
  • 467