인공지능연습문제3장풀이

등록일 2003.09.20 한글 (hwp) | 3페이지 | 가격 300원

목차

1. 다음과 같이 기관차 L과 객차가 철도에 놓여있는 순서를 스트링 LABCDO로 나타낸다. 기관차와 객차가 임의로 연결 또는 분리될 수 있도록 스위치가 동작될 수 있고, 기관차는 연결된 객차를 밀거나 끌 수 있다고 가정한다. 문자열에 대한 생성법칙을 이용하여 철도 위에 놓일 수 있는 모든 기관차와 객차의 가능성을 표현하도록 구성하라.

2. 어떤 노드 n 와 이의 후계 노드n 에서 n 가 n 로부터 되돌아올 수 없는 경우, n 로부터 n 로 향하는 아크를 회복불가능하다고 한다. 회복불가능한 아크를 갖는 상태공간 그래프로 표현되는 문제의 예를 두 가지 들어라.

3. 다음의 생성법칙에 의하여 정의되는 문법에서 스트링((( ), ( )), ( ), (( ), ( ))) 이 S로부터 얻어질 수 있음을 보여라. 단, 이 생성규칙은 화살표의 왼쪽에 있는 심볼은 오른쪽에 있는 심볼들을 대치할 수 있음을 나타낸다.
4. 5ℓ짜리 물이 가득한 병과 2ℓ짜리 빈 병이 있다. 어떻게 2ℓ짜리 병에 정확히 1ℓ의 물을 넣을 것인가? 단 물은 한병에서 다른 병으로 옮길 수도 있고, 버려질 수도 있다. 그러나 처음에 주어진 5ℓ이상의 물이 될 수는 없다. 이 문제의 해를 얻기 위하여 탐색한 대로 탐색트리를 그려라. 그리고 문제에 대한 상태묘사, 연산자, 목표상태의 검토방법을 정의하라.
4. 5ℓ짜리 물이 가득한 병과 2ℓ짜리 빈 병이 있다. 어떻게 2ℓ짜리 병에 정확히 1ℓ의 물을 넣을 것인가? 단 물은 한병에서 다른 병으로 옮길 수도 있고, 버려질 수도 있다. 그러나 처음에 주어진 5ℓ이상의 물이 될 수는 없다. 이 문제의 해를 얻기 위하여 탐색한 대로 탐색트리를 그려라. 그리고 문제에 대한 상태묘사, 연산자, 목표상태의 검토방법을 정의하라.

......

본문내용

4. 5ℓ짜리 물이 가득한 병과 2ℓ짜리 빈 병이 있다. 어떻게 2ℓ짜리 병에 정확히 1ℓ의 물을 넣을 것인가? 단 물은 한병에서 다른 병으로 옮길 수도 있고, 버려질 수도 있다. 그러나 처음에 주어진 5ℓ이상의 물이 될 수는 없다. 이 문제의 해를 얻기 위하여 탐색한 대로 탐색트리를 그려라. 그리고 문제에 대한 상태묘사, 연산자, 목표상태의 검토방법을 정의하라.
① 상태묘사 : 5ℓ짜리 물이 가득한 병과 2ℓ짜리 빈 병이 있다. 2ℓ짜리 병에 정확히 1ℓ의 물을 넣어야 한다. 단 물은 한병에서 다른 병으로 옮길 수도 있고, 버려질 수도 있다. 그러나 처음에 주어진 5ℓ이상의 물이 될 수는 없다.
② 연산자 :
- 5ℓ병에 있는 물을 2ℓ병에 가득 채운 다음 2ℓ짜리 물병을 비운다.
- 다시 한번 2ℓ짜리 물병에 가득 채운 후 물을 버린다.
- 그럼 5ℓ짜리 물병에는 1ℓ의 물이 남아있게 되고 2 물병에는 물이 하나도 없는 상태가 된다.
- 남은 1ℓ의 물을 2ℓ병에 담으면 2ℓ물병에 1ℓ의 물이 넣을 수 있다.
③ 목표상태 : 2ℓ의 물병에 1ℓ의 물을 넣게 된다.
*원하는 자료를 검색 해 보세요.
  • [인공지능] 인공지능 연습문제 풀이 3페이지
    ℓ 이상의 물이 될 수는 없다. 이 문제의 해를 얻기 위하여 탐색한 대로 탐색 ... 트리를 그려라. 그리고 문제에 대한 상태묘사, 연산자, 목표상태의 검토 ... 거리경로를 찾는 문제를 상태 공간 방식에 의하여 계획해 보아라. 적절한
  • [인공지능] 인공지능 연습문제 풀이 2페이지
    제2장 인공지능과 에어진트의 문제들 1. 인공지능과 에이전트가 마주치는 ... 문제의 특징에는 어떤 것이 있는가? 인공지능과 에이전트의 특징이 ... 비슷하다. 인공지능은 컴퓨터가 지능을 갖도록 하는 것이기 때문에 문제의 생각할
  • 인공지능2장연습문제풀이 2페이지
    ? 인공지능 2장 연습문제 풀이 1.인공지능과 에이전트가 마주치는 ... 문제의 특징에는 어떤 것이 있는가? ?인공지능 문제의 특징이 에이전트의 ... 에이전트가 마주치는 문제들의 특징 이라고 생각한다. 2.인공지능 문제
  • 인공지능 10연습문제풀이 4페이지
    )} → 7. 문제 3의 두 집합의 합집합과 교집합을 구하라. → (1) a ... w is high y는 큰 정수이다. 12. 위의 12번 문제에서 객체가
  • [인공지능] 인공 지능 연습문제 4페이지
    제1장 인공지능과 에이전트 1. 다음 용어를 설명하라. (1) 생각 ... 이용한 추론능력을 들 수 있다. 인공지능은 컴퓨터가 인간 지능의 능력을 ... 적으로 유연하게 행동할 능력이 있는 컴퓨터 시스템이다. 2. 인공지능
  • [인공지능] 인공지능 연습문제풀이 2페이지
    인공 지능적 요소를 도입하여 그 분야의 문제 풀이에 활용하려는 시도가 ... 1.인공지능에 대하여 정의하시오 사전적 의미에서의 인공지능은 인간의 ... 행동을 모방할 수 있도록 하는 것을 인공지능이라고 말하고 있다. 또한 인공지능
  • 인공지능1장연습문제풀이 4페이지
    할 수 있을 것이다. (4) 지능인공화 인간의 지능과 유사한 인공지능 ... , 지식을 이용한 추론능력을 들 수 있다. 인공지능은 컴퓨터가 인간 지능 ... 예측했다. ③ 1965년 인공지능이라는 용어 정착 그 후 기계도 인간과 같이
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      인공지능연습문제3장풀이