Specifying Constraint Problems:

However as with most successful "AI" techniques there constraint solving is all about solving problems as: somehow phrase the intelligent task you are interested in as a problem or then massage it into the format of a constraint satisfaction problem as CSP, put it through a constraint solver and see if you get a solution. Now here CSPs consist of the following parts as: 

• There a set of variables is X = {x1, x2, ..., xn} and
• There a finite set of values that each variable can take. This is known as the domain of the variable. In the domain of variable xi is written Di and
• There a set of constraints that specifies that values the variables can take simultaneously.

Furthermore in the high-IQ problem above, there are 25 variables: one for each of the 24 smaller square lengths or one for the length of the big square. In fact if we say that the smallest square is of length 1 so the big square is perhaps of length at most 1000. Thus the variables can each take values in the range 1 to 1000. Hence there are many constraints in this problem that including the fact that each length is different and that certain ones add up to give other lengths and for example the lengths of the three squares along the top must add up to the length of the big square.

Posted Date: 1/11/2013 7:31:45 AM | Location : United States

Ask an Expert

Related Discussions:- Specifying constraint problems, Assignment Help, Ask Question on Specifying constraint problems, Get Answer, Expert's Help, Specifying constraint problems Discussions

Write discussion on Specifying constraint problems
Your posts are moderated

Write your message here..

Related Questions

Define a console-program to make an array of integers, Define a console-pro... Define a console-program to make an array of integers. Initialize the array and assign the values in array. Describe a method to pass the array and alter array elements. show array

Exception handling and recursion, In the previous assignment, you implement... In the previous assignment, you implemented a stack and a list that both inherited from the abstract class ArrayIntCollection. In this task you are supposed to extend that implemen

Determine the types of software, Determine the types of software There ... Determine the types of software There are two types of software today: Application and systems. Meaning of the two changes computer to computer. As we concentrate on large c

What are the 3 segments of the default route, What are the 3 segments of th... What are the 3 segments of the default route, that is there in an ASP.NET MVC application? Ans)  Segment 1st - Controller Name Segment 2nd - Action Method Name Segment 3r

What is actor, What is actor? An actor is a direct external user of a s... What is actor? An actor is a direct external user of a system. Every actor shows objects that behave in a particular way towards systems. Actors are directly linked to system.

Elements of parallel computing and architecture, Elements of Parallel Compu... Elements of Parallel Computing and Architecture  Parallel computing. Then we shall describe why we need parallel computing and what the heights of parallel processing are. We s

Explain about microsoft access, Microsoft access name has been transformed ... Microsoft access name has been transformed to Microsoft office access. This software incorporates relational database management system which joins GUI (graphical user interface) w

What is optical character recognition, What is Optical character recognitio... What is Optical character recognition (OCR)  Information on paper is automatically read by a scanner and is then processed/analysed by OCR software and stored in an electronic

Why is catch almost always a bad idea, Why is catch (Exception) almost alwa... Why is catch (Exception) almost always a bad idea?  Well, if at that point you know that an error has happened, then why not write the proper code to handle that error instead

Give an example, Write the HTML code for the following table: ... Write the HTML code for the following table: T E M P E R A T U R E C I T I E S