What is state space?(a) The whole problem(b) Your Definition to a problem(c) Problem you design(d) Representing your problem with variable and parameterThis question was posed to me in examination.Question is from Problem Solving in section Problem Solving of Artificial Intelligence

What is state space?(a) The whole problem(b) Your Definition to a prob

1.	What is state space?(a) The whole problem(b) Your Definition to a problem(c) Problem you design(d) Representing your problem with variable and parameterThis question was posed to me in examination.Question is from Problem Solving in section Problem Solving of Artificial Intelligence
Answer» Correct answer is (d) Representing your problem with variable and parameter The best EXPLANATION: Because state SPACE is mostly concerned with a problem, when you try to solve a problem, we have to design a mathematical structure to the problem, which can only be through variables and parameters. eg. You have given a 4-gallon jug and another 3-gallon jug. Neither has measuring marker on it. You have to fill the jugs with water. How can you get exactly 2 gallons of water in to 4 gallons. Here the state space can defined as set of ordered pairs integers(X,y), such that x=0,1,2,3 or 4 and y=0,1,2 or 3; X represents the number of gallons in 4 gallon jug and y represents the quantity of water in the 3-gallon jug.

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

What is state space?(a) The whole problem(b) Your Definition to a problem(c) Problem you design(d) Representing your problem with variable and parameterThis question was posed to me in examination.Question is from Problem Solving in section Problem Solving of Artificial Intelligence

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment