IIT_CS480_Assignments_Week5_Participation

IIT CS 480 - Introduction to Artificial Intelligence
Assignments_Week5_Participation
github: https://github.com/IIT-MAI-2020Fall

---

We will cover constraint satisfaction problems (chapter 6) this week.

1. Research what a constraint satisfaction problem (CSP) is and what its applications are. List your references.
2. List a few real-world applications of CSPs.
3. Do you think CSPs are an AI problem? Why or why not?

本周我们将讨论约束满足问题(第6章)。

1. 研究什么是约束满足问题(CSP)及其应用。列出你的引用。
2. 列举几个CSPs的实际应用。
   3.你认为csp是人工智能的问题吗?为什么或为什么不?

---

1. Research what a constraint satisfaction problem (CSP) is and what its applications are. List your references.
   In this chapter we break open the black box by using a factored representation for each state: a set of variables, each of which has a value. A problem is solved when each variable has a value that satisfies
   all the constraints on the variable. A problem described this way is called a constraint satisfaction problem, or CSP.[1]
   The Application are
   CryptArithmetic: Coding alphabets to numbers.
   n-Queen: In an n-queen problem, n queens should be placed in an nXn matrix such that no queen shares the same row, column or diagonal.
   Map Coloring : coloring different regions of map, ensuring no adjacent regions have the same color.
   Crossword : everyday puzzles appearing in newspapers.
   Sudoku: a number grid.
   Latin Square Problem.[2]

References:
[1]Artificial Intelligence A Modern Approach 4th Edition - Stuart Russell
[2]https://study.com/academy/lesson/constraint-satisfaction-problems-definition-examples.html

2. List a few real-world applications of CSPs.
   the CSPs in real world :
   Assignment problems, Timetabling problems, Hardware configuration, Spreadsheets, Transportation scheduling, Factory scheduling, Floor planning.

3. Do you think CSPs are an AI problem? Why or why not?
   Yes. CSPs is an AI problem. The AI what we are learning is concerned mainly with rational action. An ideal intelligent agent takes the best possible action in a situation. We study the problem of building agents that are intelligent in this sense.
   The main idea of CSP is to quickly eliminate large-scale search space by identifying combinations of variables and values that violate constraints.
   The study of CSP is helpful to find a better action method for agents.