Home » Machine Learning/Artificial Intelligence

# Constraint Satisfactory Problem in Artificial Intelligence

In this article, we will study what the **constraint satisfactory problems** are in the field of Artificial Intelligence, and what knowledge they require for finding the solution to any problem? We will also study about the various types of **constraint satisfactory problems** which are very popular when dealt with artificial Intelligent Agents.

Submitted by Monika Sharma, on May 30, 2019

**Constraint Satisfactory problems**, as the name suggests are the problems which have some constraints which need to be satisfied while solving any problem. In simpler words, we can say that while solving any problem or changing any state to reach to the goal state, our Agent cannot violate the constraints which are defined for any problem in prior.

In solving the **constraint satisfactory problems**, an Agent has the following parameters to consider: **a set of variables**, **Domain**, **Set of constraints**.

**Set of variables:**

The variables are like empty containers in an agent (system) where the data is to be placed. Any information or data that the agent deals with has to be stored somewhere and this work is done by the variables. The collection of all the variables that the agent uses to solve that particular problem is known as the set of variables for that problem.**Domain:**

Domain is the field in which knowledge is to be attained by the agent. Any problem deals with the information or data in any particular field and the domain defines this field. A domain can simply be defined as what data or information is to be collected or placed.**Set of constraints:**

It is the collection of all the restrictions and regulations that are imposed on the agent while solving the problem. The Agent cannot violate or avoid these restrictions while performing any action.

Any agent (Artificial Intelligence-based) who solves the **constraint Satisfactory problems** has the above-mentioned parameters embedded in its system.

There are many games and puzzles which lie under the **constraint satisfactory problem**. Some commonly known among them are Sudoku, N-queens problem, Map Coloring Problem, Crossword, Crypt-Arithmetic Problem, Latin Square Problem, etc. All these problems have their own set of rules and regulations that should not be violated and these rules and regulations act as constraints for each of them.

TOP Interview Coding Problems/Challenges

- Run-length encoding (find/print frequency of letters in a string)
- Sort an array of 0's, 1's and 2's in linear time complexity
- Checking Anagrams (check whether two string is anagrams or not)
- Relative sorting algorithm
- Finding subarray with given sum
- Find the level in a binary tree with given sum K
- Check whether a Binary Tree is BST (Binary Search Tree) or not
- 1[0]1 Pattern Count
- Capitalize first and last letter of each word in a line
- Print vertical sum of a binary tree
- Print Boundary Sum of a Binary Tree
- Reverse a single linked list
- Greedy Strategy to solve major algorithm problems
- Job sequencing problem
- Root to leaf Path Sum
- Exit Point in a Matrix
- Find length of loop in a linked list
- Toppers of Class
- Print All Nodes that don't have Sibling
- Transform to Sum Tree
- Shortest Source to Destination Path

Comments and Discussions