안녕하세요. 우당탕탕 개발일지입니다. BFS, DFS는 코드트리에서 학습했는데요. CSP문제는 코드트리에 없어서 블로그랑 용어 검색하면서 공부하고 있습니다. 아핫.. 다들 이렇게 공부하는게 맞걸까요.. 어렵네요 ㅎㅎ 1.AC3 알고리즘 (= AC-3): arc-Consistency 3 : 제약 충돌문제 (CSP) 에서 사용되는 알고리즘 두 변수 X, Y에 대해, X의 도메인에 있는 모든 값에 대해 Y의 도메인에 제약을 만족하는 값이 반드시 존재해야 한다는 의미다.예를 들어, 제약이 X≠Y 라면, X의 어떤 값에도 Y에서 다른 값이 존재해야 함. 2. CSP(Constraint Satisfaction Problem) : 변수들에 값을 할당하되, 주어진 모든 제약 조건을 만족하는 해를 찾는 문제 유형..