모아[손님]

검색    로그인/회원가입





인공지능

페이지: 1 / 1



 



△중간/인공지능
.(홈마스타)  조회 230          2006.7.21

---





△기말/인공지능
.(홈마스타)  조회 246          2006.7.21

---





△2005학년도 제2학기 중간시험문제-출제교수 방송대 이병래
  1. 우측 그림과 같은 미로를 빠져나오는 문제를 상태공간 탐색 방식으로 풀이하고자 한다. 실선으로 표시된 곳은 통과할 수 없는 벽이며, 한 번의 이동으로 상, 하, 좌, 우 방향 중 한 방향으로 점선으로 구분된 격자 하나를 통과할 수 있다. 입구는 (0, 0) 위치이고, 출구는 (4, 4) 위치이다.     (가) 상태공간 탐색으로 문제를 풀이하기 위해 이 문제를 표현하시오.   (홈마스타)  조회 269          2006.9.1

---





△2004학년도 제2학기 중간시험문제-출제교수 방송대 이병래
1. 상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하시오. (가) 문제를 상태공간에서 표현하기 위해서 정의해야 할 것은 무엇인가? (나) 그래프 탐색 알고리즘의 전반적인 골격에 대하여 설명하시오. (다) 깊이우선 탐색, 넓이우선 탐색, 언덕 오르기 탐색, 균일비용 탐색, A* 알고리즘을 탐색에 사용되는 정보의 종류와 탐색의 목적에 따라 어떻게 분류할 수 있는지 설명하시오. 2. 계수 최적화 문제에서 발생할 수 있는 지역최대치 문제,(홈마스타)  조회 321          2006.9.1

---





△2003학년도 제2학기 중간시험문제-출제교수 방송대 이병래
1.A* 알고리즘에 대한 다음 질문에 답하시오. (60%) (가) 평가함수에 대하여 설명하고, 평가함수에 따른 최적경로 탐색 가능 여부에 대하여 설명하시오. (나) A* 알고리즘의 탐색 과정을 설명하시오. (다) 평가함수의 사용과 그에 따라 얻게 되는 탐색 결과의 관점에서 A* 알고리즘을 언덕오르기 탐색 및 균일비용 탐색과 비교하시오. 2.다음의 각 항목들을 100자 내외로 설명하시오. (40%) (가) 상태묘사 (나) 지역최대치 문제 (다) (홈마스타)  조회 269          2006.9.1

---





△2002학년도 제2학기 중간시험문제-출제교수 방송대 이병래
1. 균일비용 탐색과 A* 알고리즘을 비교하여 설명하라. (50%)   2. 정확히 5리터를 넣을 수 있는 물통과 4리터를 넣을 수 있는 빈 물통이 있다. 이 물통들을 이용하여 정확히 2리터의 물을 통에 넣는 문제를 상태공간 탐색 방법으로 풀이하려고 한다. 물은 무제한으로 공급될 수 있고, 물통을 채우거나 두통 사이에서 옮기거나 버릴 수 있으며, 물통에는 눈금이 없다. 5리터들이 물통에 x리터, 4리터들이 물통에 y리터의 물이 담겨 (홈마스타)  조회 358          2006.9.1

---





△2001학년도 제2학기 중간시험문제-출제교수 방송대 이병래
  1.상태공간 탐색으로 문제를 풀이하는 방법에 대한 질문에 답하시오. (50%)   (가) 상태묘사, 연산자, 초기상태, 목표상태란 무엇인가?  (나) 상태공간 탐색을 이용한 문제풀이 방법은 무엇이고, 이 방법이 알고리즘적 문제풀이 방법과 다른 점은 무엇인가?   2.깊이우선 탐색, 언덕오르기 탐색, 균일비용 탐색, A* 알고리즘의 탐색 순서를 각각 200자 이내로 설명하고, 이에 따라 다음 표의 (홈마스타)  조회 230          2006.9.1

---