What is the purpose of Heuristic Function?
Lecture EIGHT.

Quiz
•
Computers
•
University
•
Medium
Ahmed Mohamed
Used 78+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
To select the most promising path for expansion
To keep all nodes in memory
To ignore the path cost entirely
To estimate the cost of reaching the goal from a node
2.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
What does a heuristic function do in informed search?
It takes the current state of the agent as input and produces the estimation of how close the agent is from the goal
It measures the cheapest total estimated cost from the initial state to the goal state through the current state
It estimates the true cost to reach a goal state from a node
It orders the nodes to be expanded based on the sum of backward cost and goal proximity
3.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
The heuristic function, always give the best solution.
False
True
Answer explanation
The heuristic function, might not always give the best solution, but it guaranteed to find a good solution in responsible time.
4.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
What's the aim for a heuristic function h(n) ?
Estimate the cost of the most expensive path from the current state to the goal state
Randomly select the next state
Count the number of nodes in the graph
Estimate the cost of the cheapest path from the current state to the goal state
5.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
What is the strategy of the greedy best-first search algorithm?
Expand the node with the lowest total estimated cost
Expand the node with the lowest path cost
Expand the node that seems closest to the goal
Expand the node with the highest goal proximity
6.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
What's the simplest and straightforward approach in search algorithms?
A* search
Greedy best-first search
AO* search
UCS
7.
MULTIPLE CHOICE QUESTION
15 mins • 5 pts
______ is likely to be complement of uniform cost search.
A* search
Greedy best-first search
AO* search
UCS
Create a free account and access millions of resources
Similar Resources on Quizizz
20 questions
Artificial Intelligence Quiz

Quiz
•
University
15 questions
Data Structures Activity - 1

Quiz
•
University
15 questions
Selection Sort & Exhaustive Search

Quiz
•
University
20 questions
Data Structures and Algorithm

Quiz
•
University
20 questions
Sorting and Searching Algorithms Quiz - Batch 1

Quiz
•
University
20 questions
Artificial Intelligence CT-2

Quiz
•
University
18 questions
Lecture 2b: Solving Search Problems - Parte2

Quiz
•
University
20 questions
Data Structures Quiz

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade