Machine-translated by Google. Questions are authored in English.
Top

Discussion

How is a constraint satisfaction problem specified?

  • A.By variables, their domains and constraints between them
  • B.By an initial state, actions, a goal test and a path cost
  • C.By a set of rules and a procedure for applying them
  • D.By an objective function to be maximised over a state space

Answer: A

A constraint problem gives a set of variables, a domain of permitted values for each and a set of constraints restricting which combinations are allowed, and a solution is an assignment satisfying all of them. The classical search formulation is different, and rules and objectives belong to other frameworks. Adopting a representation in which the structure of a problem is visible, rather than hidden inside a successor function, is what makes the specialised algorithms possible.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.