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

When do we need to use cgi, There are innumerable caveats to this answer, b... There are innumerable caveats to this answer, but basically any Webpage containing a form will need a CGI script or program to process the form inputs.

Multi-threaded concurrency programming with threads, Your task is to implem... Your task is to implement a memory manager that manages page reads and writes from multiple client threads. In the first programming task the memory manager keeps all the pages in

What all 1's represents in 32bit ip addressing scheme, In 32bit IP Addressi... In 32bit IP Addressing scheme all 1's represent? All 1's represent limited broadcast in 32 bit IP Addressing scheme.

Define interrupts, Interrupts are signals which cause the CPU to suspend th... Interrupts are signals which cause the CPU to suspend the currently executing program and transfer to a special program known as an interrupt handler. Interrupt handler determines

Role of bitmap indexes to solve aggregation problems, Describe about the ro... Describe about the role of bitmap indexes to solve aggregation problems? Ans) Bitmaps are very useful in begin schema to join large databases to small databases. Answer queries

C, "Super ASCII", if it contains the character frequency equal to their asc... "Super ASCII", if it contains the character frequency equal to their ascii values. String will contain only lower case alphabets (''a''-''z'') and the ascii values will starts from

What is the purpose of the enableevents() method, The enableEvents() method... The enableEvents() method is used to enable an event for a certain object. Normally, an event is enabled when a listener is added to an object for a certain event. The enableEvents

Software quality assurance, SQA defect removal policies SQA defect removal policies

Explain the general model for the translation process, Write down the gener... Write down the general model for the translation process. For the translation process the general model can be represented as given here:

Write html code to accomplish the web page to insert frame, Write the HTML ... Write the HTML code to accomplish the web page to insert the frame extending 300 pixels across the page from left side. The HTML code to accomplish the web page is given below