[인공지능] 인공지능 연습문제 5장

소개글

[인공지능] 인공지능 연습문제 5장

목차

1. AND/OR 그래프 탐색과 상태공간 그래프 탐색의 차이점은 무엇인가?
2. AND/OR 그래프, 풀이 그래프, AND/OR 트리, 탐색트리, 풀이트리의 차이점을 설명하라.
3. 키 연산자, 차이, 전제조건은 무엇이고 서로 어떤 관계를 갖는가?

본문내용

1. AND/OR 그래프 탐색과 상태공간 그래프 탐색의 차이점은 무엇인가?
- 주요 차이는 탐색종료에 대한 검토와 노드에 대한 확장 순서를 정하는 기법이 더욱 복잡해지는데 기인
① AND/OR 그래프 탐색
: 출발노드로부터 풀이된 노드들로 구성되는 그래프를 찾는 것이 문제 (즉, 적용할 연산자들을 찾는 것)
- 문제가 문제와를 풀거나, 문제와를 풀거나, 문제를 풀음으로써 해결될 수 있다고 가정
<그림 5-1> A를 위해 선택할 수 있는 부분문제의 조합을 나타내는 구조
<그림 5-2> AND/OR 그래프

◇ AND/OR 그래프에 의한 표현
- 문제축소방식을 표현하는 구조는 AND/OR 그래프
- 출발노드는 원래의 문제묘사
- 종단노드(terminal node) : 원시문제 묘사에 해당되는 노드
- AND/OR 그래프에서 풀이될 수 있는 노드에 대한 정의.
① 종단 노드들은 풀이가능(왜냐하면 바로 원시문제에 해당되므로).
② 종단 노드가 아닌 노드로서 OR 후계노드들을 갖는 노드는, 적어도 후계노드 중의 어느 하나라도 풀이될 수 있다면 풀이
③ 종단 노드가 아닌 노드로서 AND 후계노드들을 갖고 있다면, 모든 후계노드들이 풀이되어야 이 노드도 풀이

참고 자료

인공지능