For general graph, how one can get rid of repeated states?(a) By maintaining a list of visited vertices(b) By maintaining a list of traversed edges(c) By maintaining a list of non-visited vertices(d) By maintaining a list of non-traversed edgesThis question was posed to me in an interview for internship.Query is from Uninformed Search and Exploration topic in chapter Problem Solving of Artificial Intelligence

For general graph, how one can get rid of repeated states?(a) By maint

1.	For general graph, how one can get rid of repeated states?(a) By maintaining a list of visited vertices(b) By maintaining a list of traversed edges(c) By maintaining a list of non-visited vertices(d) By maintaining a list of non-traversed edgesThis question was posed to me in an interview for internship.Query is from Uninformed Search and Exploration topic in chapter Problem Solving of Artificial Intelligence
Answer» Correct CHOICE is (a) By maintaining a LIST of VISITED vertices Best EXPLANATION: Other techniques are costly.

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