Skip to main content

# Questions tagged [search]

For questions involving search algorithms and their use in artificial intelligence

166 questions
Filter by
Sorted by
Tagged with
0 votes
0 answers
25 views

### Example of use of monte carlo tree search in a monoagent task

In general, I see a lot of tutorials and examples of the use of Monte Carlo tree search in which only one agent is being considered (actions are not interleaved between different agents, as in the ...
• 111
0 votes
1 answer
84 views

### How to evaluate the relevance of a search made with an AI Agent?

I’m building an AI agent designed to find the best results for with a search tool. The agent is essentially a Large Language Model (LLM) connected to a Search API via function calling. The goal is for ...
0 votes
0 answers
45 views

### Minimum remaining values heuristic more powerful than degree heuristic

When selecting a new variable to assign a value to in CSP assignment backtracking search, common heuristics include: MRV heuristic: pick the unassigned variable with the fewest remaining values in ...
• 101
0 votes
1 answer
24 views

### Could someone give a simple example of nondeterministic sensing?

The Artificial Intelligence: A Modern Approach, 4th edition book introduces a PERCEPTS function that returns a set of possible percepts when the sensing is nondeterministic. Could someone please give ...
• 185
1 vote
1 answer
50 views

### Time complexity of BFS in O(b^n) - Constant of Big-O-Notation?

Section 3.4.1 (Breadth-first search) of the book "Artificial Intelligence: A Modern Approach" (4th edition, by Norvig and Russell) estimates the total number of generated nodes for time ...
• 111
2 votes
2 answers
171 views

### What is the state space of digit recognition agent on a grid of 28 x 28 pixels?

I encountered the following problem as part of a quiz: Imagine you are designing a digit recognition agent and you want to analyze the state space of this problem. Given a binary image of 28 x 28 grid ...
2 votes
2 answers
47 views

2 votes
1 answer
439 views

### How does the MCTS tree look like?

I have come across the Monte Carlo tree search (MCTS) algorithm, but I can't find what the tree should look like. For example, does it still represent a minimax process, i.e. player 1 from the root ...