인공지능연습문제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ℓ의 물을 넣게 된다.
*원하는 자료를 검색 해 보세요.
  • [인공지능][인공지능 역사][인공지능 분야][인공지능 활용사례]인공지능의 개념, 인공지능의 역사, 인공지능의 분야, 인공지능의 문제풀이방법, 인공지능의 활용사례 분석(인공지능) 13페이지
    인공지능의 개념, 인공지능의 역사, 인공지능의 분야, 인공지능의 문제풀이방법, 인공지능의 활용사례 분석 Ⅰ. 개요 Ⅱ. 인공지능의 개념 Ⅲ. 인공지능의 역사 1. 제1기 : 태동기(1943~1951) 2. 제2기 : 초기 관심기(1952~1965) 3. 제3기 : 침체..
  • [인공지능] 인공지능 연습문제 풀이 2페이지
    제2장 인공지능과 에어진트의 문제들 1. 인공지능과 에이전트가 마주치는 문제의 특징에는 어떤 것이 있는가? 인공지능과 에이전트의 특징이 비슷하다. 인공지능은 컴퓨터가 지능을 갖도록 하는 것이기 때문에 문제의 생각할수 있는 사고능력, 패턴이해, 스스로 행동을 결정할 수 ..
  • 인공지능 5페이지
    인공지능 탐색: 컴퓨터가 문제를 자율적으로 해결하기 위해 해 혹은 해에 이르기 위한 경로를 찾아가는 과정 *탐색은 인공지능적 문제해결에서 주요한 수단 *해를 찾는 과정의 효율성과 찾은 해의 적합성까지 포함(DFS, BFS는 적합성 떨어짐) *적용할 규칙을 선택하는 제어..
  • 인공지능2장연습문제풀이 2페이지
    ? 인공지능 2장 연습문제 풀이 1.인공지능과 에이전트가 마주치는 문제의 특징에는 어떤 것이 있는가? ?인공지능 문제의 특징이 에이전트의 특징이라고 해도 될 것 같다. 인공지능은 컴퓨터가 지능을 갖도록 하는 것이기 때문에 문제의 생각할수 있는 사고능력, 패턴이해, 스스..
  • 인공지능 논리적 비판 10페이지
    나름 대로 수집된 정보의 모음입니다.. 행복하세요..꼭 A+ 받으시길,,^^
  • 경영정보시스템 14장연습문제풀이 21페이지
    <14장 토의문제> 1. 인간지능과 인공지능의 장단점을 각각 생각해 보자. 인간은 정신적인 능력과 자기 판단을 가지고 있어, 과학적인 이름으로는 "homo sapiens"라고 부른다. 인공지능은 그와같은 능력을 가지고 있고 또한 지능적인 객체를 시도하는 하나의 분야이며..
  • 인공지능연습문제4장풀이 3페이지
    ♠ 4장 연습문제 ♠ 1. 어떤 종류의 문제공간에서 깊이우선 탐색이 넓이우선 탐색보다 효과적인가? 이러한 유형의 문제를 살펴보고 그 이유를 논하라. - 해가 존재 하지 않을때 깊이 우선 탐색이 효과적 - 넓이우선 탐색은 지나온 모든 노드를 저장하기 때문에 기억공간에 대..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      인공지능연습문제3장풀이