인공지능연습문제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ℓ의 물을 넣게 된다.
*원하는 자료를 검색 해 보세요.
  • 철수의 기차 이야기 [초등학교 2학년 현장학습, 방학숙제] 8페이지
    □ 무궁화호 열차를 타 보았어요.재작년에 할아버지 집에 갈 때, 기차 타고 갔었어요. 기차는 많은 사람이 탈 수 있고, 넓어서 편했어요. 기차에는 화장실도 있고, 식당도 있어요. 왔다갔다 할 수 있어 심심하지도 않았어요. 그리고, 기차는 강과 산도 지나가고, 논과 밭 ..
  • 무궁화 열차의 소음 측정 및 분석 (A Measurement and Analysis on the Noise of "Mugungwha" Train) 6페이지
    한국소음진동공학회 한국소음진동공학회 학술대회논문집 신민철, 왕세명, 조준호, 김대성
  • [사회복지]레크레이션 기획안 1 11페이지
    1.진행기법 게임을 완전히 숙지한다. 한 개의 게임이라도 아무 생각 없이 나올 정도로 연습을 해서 내 것으로 만들어야 한다. 게임을 완전히 익히지 못한 상태에서 진행하다 보면 실수하는 것은 당연하고 그러다 보면 당황하게 마련이다. 그때 대상들의 머리 속에는 `너나 잘..
  • 안전교육 13페이지
    Ⅰ.서론 아동의 안전사고는 예나 지금이나 쉽게 생각해서는 안 될 부분이다. 최근 연구에 의하면 가정 내 아동사고의 발생 빈도가 아주 높으며 부상의 위험은 넘어짐과 타박상이 제일 많았다고 한다. 아동의 안전교육은 이들을 책임지고 있는 가정과 교육기관이 상호 긴밀한 관련 ..
  • 교수과정에서의 유모아 2페이지
    길림성민족사무위원회 중국조선어문 설파
  • Report♪물에 대한 원자배열 (물의특성,원자배열) 2페이지
    브라비스의 원자 배열을 찾아보았으나, 자료가 충분하지 않고 아마도 제가 잘 못 찾은 것 같고 이해도 잘 가지 않아서, 교수님께서 말씀하시는 어떤 원자상태로 고체 상태로 존재할 수 있는 지에 대하여, 여러 가지 물질 중 물에 대하여 알아보았습니다.물에 대한 원자 배열과,..
  • [인문] 아리랑 설화와 풍수지리 6페이지
    서론 - 현실과 상상으로 펼쳐보는 생각의 전환! 10,000원 짜리 지폐를 볼 때! - 만원짜리 지폐를 볼 때, 모두가 똑같은 생각을 하겠습니까? 어디, 잘사는 사람이 만원 지폐를 볼 때, 어떤 생각을 하겠습니까? 그리고 학교 앞 1년에 60만원짜리 자취방에서 생활..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      인공지능연습문제3장풀이