인공지능연습문제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ℓ의 물을 넣게 된다.
*원하는 자료를 검색 해 보세요.
  • [사회복지]레크레이션 기획안 1 11페이지
    1.진행기법 게임을 완전히 숙지한다. 한 개의 게임이라도 아무 생각 없이 나올 정도로 연습을 해서 내 것으로 만들어야 한다. 게임을 완전히 익히지 못한 상태에서 진행하다 보면 실수하는 것은 당연하고 그러다 보면 당황하게 마련이다. 그때 대상들의 머리 속에는 '너나 잘해..
  • 안전교육 13페이지
    <목 차> Ⅰ.서론 Ⅱ.본론 1. 가정 내 안전교육 1) 방안 및 거실 2) 주방 3) 베란다 2. 유아교육기관 내 안전교육 1) 화장실 2) 출입구 3) 창문 4) 조용하고 건조한 영역 ① 언어영역 ② 컴퓨터 영역 ③ 조작 및 수 영역 5) 조용하고 물이 있는 영역 ..
  • 교수과정에서의 유모아 2페이지
    길림성민족사무위원회 중국조선어문 설파 길림성민족사무위원회 중국조선어문 설파
  • Report♪물에 대한 원자배열 (물의특성,원자배열) 2페이지
    물에 대한 원자 배열 ^ㅡ^ ♥ 물질(재료)의 브라비스의 원자배열 물질(재료)가 어떤 원자상태로 고체상태에서 존재하고 있는가? 브라비스의 원자 배열을 찾아보았으나, 자료가 충분하지 않고 아마도 제가 잘 못 찾은 것 같고 이해도 잘 가지 않아서, 교수님께서 말씀하시는 ..
  • 철수의 기차 이야기 [초등학교 2학년 현장학습, 방학숙제] 8페이지
    철수의 기차 이야기 - 기차타고 여행가자! 세계로, 바다로, 우주로! - 2010. 8. 00초등학교 2학년 1반 o o o 철수가 기차를 타 보았어요 □ 무궁화호 열차를 타 보았어요. 재작년에 할아버지 집에 갈 때, 기차 타고 갔었어요. 기차는 많은 사람이 탈 수 ..
  • 동원홈푸드 식자재유통 자기소개서 2011년 하반기 2페이지
    <고객의 만족과 조직의 효율성을 극대화 할 수 있었던 사례> 공익요원으로 일할 당시 하루에 많게는 300명이 넘는 고객들을 대면하고 서비스를 제공하다 보니 부족한 공무원 인력 탓에 4명의 공익근무요원들은 주말 및 야간근무와 잦은 이용자들의 불만, 항의 등으로 인해 사기..
  • [인문] 아리랑 설화와 풍수지리 6페이지
    아리랑 설화와 풍수지리 . 서론 - 현실과 상상으로 펼쳐보는 생각의 전환! . 10,000원 짜리 지폐를 볼 때! - 만원짜리 지폐를 볼 때, 모두가 똑같은 생각을 하겠습니까? 어디, 잘사는 사람이 만원 지폐를 볼 때, 어떤 생각을 하겠습니까? 그리고 학교 앞 1년에 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      인공지능연습문제3장풀이