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

What is problem statement, What is problem statement The problem state... What is problem statement The problem statement is crucial for any analysis. Problem statement is general description of the user's desires, and difficulties. The motive of pr

Hardware required for superscalar processing, Q. Hardware required for supe... Q. Hardware required for superscalar processing? For applying superscalar processing a number of special hardware should be offered that is discussed below: • The necessity

What is reduction, What is reduction?  A reduction is a way of changing... What is reduction?  A reduction is a way of changing one problem into another in such a way that a solution to the second problem can be used to explain the first problem.

Emergence of computer network, Which Technologies of this age had tended to... Which Technologies of this age had tended to the emergence of computer network? Ans: The technologies are Communication technology and Computer technology with the support of V

Explain types of micro-instructions, Q. Explain types of Micro-instructions... Q. Explain types of Micro-instructions? In general micro-instruction can be classifiedin two general kinds. These are non-branching and branching. After execution of a non-bran

What is a parsing, what is parsin? Source programmed statements are ob... what is parsin? Source programmed statements are observed as tokens, recognizing, building block of language the task of scanning the source statement and classifying the diff

Explain approaches to identify free memory area in a heap, Discuss two main... Discuss two main approaches to identify free memory area in a heap. Two popular systems to identify free memory areas as a result of allocation and de-allocations in a heap are

Difference between perl and mod_perl, Perl is a language and MOD_PERL is a ... Perl is a language and MOD_PERL is a module of Apache used to increase the performance of the application.

Compiler software difficulty, IA-64 instead depends on the compiler for thi... IA-64 instead depends on the compiler for this task. Even before the program is fed into the CPU, the compiler studies the code and makes the similar sorts of decisions that would

What are the steps involved in designing, Before getting into the design th... Before getting into the design the designer should go by the SRS prepared by the System Analyst. The main tasks of design are Architectural Design & Detailed Design. In Arch