What is the evaluation function in A* approach?(a) Heuristic function(b) Path cost from start node to current node(c) Path cost from start node to current node + Heuristic cost(d) Average of Path cost from start node to current node and Heuristic costI have been asked this question in an online quiz.This key question is from Informed Search and Exploration topic in chapter Problem Solving of Artificial Intelligence

What is the evaluation function in A* approach?(a) Heuristic function(

1.	What is the evaluation function in A* approach?(a) Heuristic function(b) Path cost from start node to current node(c) Path cost from start node to current node + Heuristic cost(d) Average of Path cost from start node to current node and Heuristic costI have been asked this question in an online quiz.This key question is from Informed Search and Exploration topic in chapter Problem Solving of Artificial Intelligence
Answer» The correct ANSWER is (c) Path cost from start NODE to current node + Heuristic cost The explanation: The most widely-known form of best-first search is called A* search. It evaluates NODES by COMBINING G(n), the cost to reach the node, and h(n.), the cost to get from the node to the goal: f(n) = g(n) + h(n). Since g(n) gives the path cost from the start node to node n, and h(n) is the estimated cost of the cheapest path from n to the goal.

Discussion

No Comment Found

Related InterviewSolutions

When do we call the states are safely explored?(a) A goal state is unreachable from any state(b) A goal state is denied access(c) A goal state is reachable from every state(d) None of the mentionedI got this question during a job interview.This interesting question is from Constraints Satisfaction Problems topic in portion Problem Solving of Artificial Intelligence
Constraint Propagation technique actually modifies the CSP problem.(a) True(b) FalseThe question was posed to me by my school teacher while I was bunking the class.My question is taken from Constraints Satisfaction Problems in division Problem Solving of Artificial Intelligence
Backtracking is based on ____________(a) Last in first out(b) First in first out(c) Recursion(d) Both Last in first out & RecursionI got this question in quiz.My question comes from Constraints Satisfaction Problems topic in chapter Problem Solving of Artificial Intelligence
Language/Languages used for programming Constraint Programming includes ____________(a) Prolog(b) C#(c) C(d) FortrunI have been asked this question in an interview for job.The query is from Constraints Satisfaction Problems topic in section Problem Solving of Artificial Intelligence
Flexible CSPs relax on _______(a) Constraints(b) Current State(c) Initial State(d) Goal StateI had been asked this question by my college professor while I was bunking the class.The origin of the question is Constraints Satisfaction Problems topic in division Problem Solving of Artificial Intelligence
Consider a problem of preparing a schedule for a class of student. What type of problem is this?(a) Search Problem(b) Backtrack Problem(c) CSP(d) Planning ProblemI have been asked this question in an interview.The doubt is from Constraints Satisfaction Problems in portion Problem Solving of Artificial Intelligence
____________ is/are useful when the original formulation of a problem is altered in some way, typically because the set of constraints to consider evolves because of the environment.(a) Static CSPs(b) Dynamic CSPs(c) Flexible CSPs(d) None of the mentionedI had been asked this question in a job interview.I'd like to ask this question from Constraints Satisfaction Problems topic in division Problem Solving of Artificial Intelligence
Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size.(a) P complete(b) NP complete(c) NP hard(d) Domain dependentThe question was asked in final exam.Query is from Constraints Satisfaction Problems in chapter Problem Solving of Artificial Intelligence
Constraint satisfaction problems on finite domains are typically solved using a form of ___________(a) Search Algorithms(b) Heuristic Search Algorithms(c) Greedy Search Algorithms(d) All of the mentionedThis question was posed to me during an interview.My doubt is from Constraints Satisfaction Problems topic in chapter Problem Solving of Artificial Intelligence
The BACKTRACKING-SEARCH algorithm in Figure 5.3 has a very simple policy for what to do when a branch of the search fails: back up to the preceding variable and try a different value for it. This is called chronological-backtracking. It is also possible to go all the way to set of variable that caused failure.(a) True(b) FalseI had been asked this question in a national level competition.Question is from Constraints Satisfaction Problems topic in section Problem Solving of Artificial Intelligence

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment