랜드모아

모아[손님]

랜드모아

인공지능

페이지: 1 / 1

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

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

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

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

2003학년도 제2학기 중간시험문제-출제교수 방송
1.A* 알고리즘에 대한 다음 질문에 답하시오. (60%) (가) 평가함수에 대하여 설명하고, 평가함수에 따른 최적경로 탐색 가능 여부에 대하여 설명하시오. (나) A* 알고리즘의 탐색 과정을 설명하시오. (다) 평가함수의 사용과 그에 따라 얻게 되는 탐색 결과의 관점에서 A* 알고리즘을 언덕오르기 탐색 및 균일비용 탐색과 비교하시오(홈마스타) 조회(247)

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

2001학년도 제2학기 중간시험문제-출제교수 방송
1.상태공간 탐색으로 문제를 풀이하는 방법에 대한 질문에 답하시오. (50%) (가) 상태묘사, 연산자, 초기상태, 목표상태란 무엇인가? (나) 상태공간 탐색을 이용한 문제풀이 방법은 무엇이고, 이 방법이 알고리즘적 문제풀이 방법과 다른 점은 무엇인가? 2.깊이우선 탐색,(홈마스타) 조회(220)

≪ [1] ≫

복수단어 검색은 공백(space)로 구분해 주세요.