인공지능 연습문제 풀이

목차

1. 문제축소와 AND/OR 그래프의 관계를 설명하라.

2. 다음 그림은 AND/OR 트리를 나타낸다. 앞에서 배운 탐색방법들은 적용 하였을 때 탐색 경로는 어떠한가? 각 노드의 방문순서를 써라. 또한 각 노드의 방문시 OPEN의 내용은 어떠한지 설명하라.

..

.

8. 키 연산자, 차이, 전제조건은 무엇이고 서로 어떤 관계를 갖는가?

본문내용

전체 연산자들의 적용 순서를 찾는 문제는 어려우나, 적용할 연산자들 중의 하나(키 연산자)를 찾는 것 은 쉬운 경우가 많다. 상태공간 그래프에서 그러한 연산자의 적용은 거의 구분된 그래프의 두 부분을 연결하는 아크에 해당되는 것이다. 이러한 키 연산자(Key operator)를 얻을 수 있으면, 이것은 문제 축소과정을 위한 주요 기점을 결정하는 데 사용 된다.
(2) 차이(difference)
- 키 연산자의 후보대상 선정 방법이다. 주어진 문제에서의 차이를 이용하여 출발 노드와 목표노드 차이를 계산한다. 이때 차이 해소 연산자를 선택한다.
(S, F, G) (S, F, Gf), (Gf, {f }, G'), (G', F, G) 분할
(3) 전제조건
- 원숭이와 바나나 문제를 예로 들면 키 연산자의 차이를 해소하기 위해서는 연산자 grasp를 적용하여야 한다. 따라서 초기의 문제는 키 연산자인 grasp을 적용시키기 위해서는 <표 5-1>에서 제시한 전제조건을 만족해야 한다.
이 전제조건은 원숭이와 상자가 모두 C 위치에 있고, 원숭이가 상자 위에 있으며, 아 직 바나나를 쥐고 있지 않은 상태를 의미하는 것으로 (C,1,C,0)로 표현할 수 있다.

키워드

인공지능,   연습문제,   인공지능 5장