[AI] Optimization (4-3)
제약 충족 문제(Constraint Satisfaction problem) 제약 충족 문제는 일부 조건을 만족하면서 변수에 값을 할당해야 하는 문제 클래스이다. 제약 충족 문제에는 다음과 같은 속성이 있다.변수 집합: (x₁, x₂, …, xₙ)각 변수 {D₁, D₂, …, Dₙ}에 대한 도메인 집합제약 조건 C의 집 스도쿠는 제약 충족 문제로 표현할 수 있다. 여기서 각각의 빈 사각형은 변수이고 도메인은 1-9의 숫자이며 제약조건은 서로 같을 수 없는 사각형인 것이다. 또 다른 예를 생각해 보자. 학생 1~4는 각각 A, B, …, G의 3과목을 수강하고 있다. 각 과목은 시험을 치러야 하며, 시험 가능 요일은 월요일, 화요일, 수요일이다. 단, 같은 학생이 같은 날 두 번의 시험을 볼 수는 없다. ..
2024. 6. 11.
