[인공지능] A* 알고리즘

등록일 2003.01.09 한글 (hwp) | 11페이지 | 가격 3,000원

소개글

A* 알고리즘을 이용한 최단경로 구현입니다.

목차

◎ 정의
◎ 소스내의 추정거리 estimate 부분
◎ 대력적인 의사코드
◎ 지도의 path 부분은 0 이고 path 가 아닌 부분은 1이다. 오른쪽 그림과 비교
◎ 소스코드
◎ 결과화면

본문내용

◎ 대력적인 의사코드
루트 노드만 포함하는 길이가 0인 경로를 구성하는 큐를 형성
큐에 있는 첫번째 경로가 목표노드에 도달 하거나 큐가 공백일 때까지
a. 큐에서 첫번째 경로를 삭제하고 삭제된 경로를 확장하여 새로운 경로들을 만든다.
b. 순환을 갖는 모든 경로를 거절한다
c. 새로운 경로들이 존재하면 큐에 추가한다
d. 둘 이상의 경로가 어느 공통 노드에 도달하면 그 노드에 도달하는데 최소 비용이 들어가는 경로만 남기고 모두 제거한다
e. 그때까지 축적된 비용과 남은 비용에 대한 최저 한계 추측 값을 더한 값으로 큐를 정렬하여 최소 비용 경로를 큐의 맨 앞에 놓음. 만일 목표 노드가 발견되면 성공을 알리고, 그렇지 않으면 실패를 알린다
A* 알고리즘은 출발 노드에서 목표 노드까지 최단 거리를 갖 는 노드를 선택한다. 이를 위한 평가 함수는 F = d + h로 결정 한다. d는 출발 노드에서 현재 노드까지 최소 비용이며, h는 현재 노드에서 목표 노드까지 예측된 최소 비용이다. 만일 h는 현재 노드에서 목표 노드까지의 실제 거리를 초과하지 않는다면 A* 알고리즘은 항상 최단 거리의 경로를 찾아낸다.
*원하는 자료를 검색 해 보세요.
  • 인공지능 프로젝트, a-star알고리즘을 사용한 인공지능과의 땅파기 대결입니다. 0페이지
    c#으로 만든 인공지능 프로젝트입니다.내용은 a-star알고리즘을 ... 사용한 인공지능과 사용자가 최단경로로 기름을 찾도록 땅을 파는 게임이며,난이 ... 도는 초급, 중급. 고급이 있습니다. 난이도에 따라 인공지능이 땅을 팔
  • A* (에이스타, 휴리스틱)를 이용한 8puzze 풀이 1페이지
    . 명세 A* 알고리즘을 사용하여 고전적인 8 Puzzle 문제를 해결해 ... 확인하고 가능한 경우엔 A* 알고리즘을 실행해 시작상태 구조체를 초기화하고
  • [인공지능]8puzzle 완전소스 3페이지
    ..FILE:EightPz_prog/EightPz.exe ..FILE:EightPz_prog/result.txt ----------- |8| |2| |3| |1| |0| |4| |7| |6| |5| ----------- ----------- |8| |2| |3| |1|..
  • 영화를 통해 살펴본 인공지능상의 변천 10페이지
    A.I.)과 강인공지능(Strong A.I.)으로 구분된다. 약인공지능 ... , 그리고 사만다 목차 1. 서론 - 영화에 나타난 인공지능의 모습 1. 2 ... . 인공지능, 인간 정체성의 위기, 그리고 동화 2. 2-1. 인공지능 2
  • 게임인공지능 9페이지
    Ⅰ. 게임에서의 인공지능 추세 제목 : 게임을 통해서 본 Game AI ... 적용되고 있다. ? 해외 게임들을 보면 인공지능의 비중이 늘고 있다는 것을 ... 재미요소로서 인공지능의 중요성이 높아지고 있는 것도 하나의 이유일 것이다
  • 영어일기 5편 (한글번역포함) 영어에세이 - 애완동물, 사진 걸기, 외식, 여자친구, 알파고와 이세돌 바둑 대결 4페이지
    ., AlphaGo 인간과 인공지능 알파고 간의 세기의 바둑 대결 Now ... 챔피언인 이세돌과의 바둑 대결이 화제이다. 알파고는 구글이 만든 인공지능 ... , 터미네이터 같은 인공지능을 다룬 영화가 떠올랐다. 영화에서는 인공지능
  • 무인 편의점에 관한 고찰 리포트 7페이지
    기술의 정의 최근 인간과 인공지능(AI)의 대결로 화제를 모았던 이세돌과 ... 알파고의 바둑 대결은 알파고의 완승으로 끝이 나면서 인공지능이 세상을 ... 단점 ?무인 편의점의 장점 세월이 흐르면서 사람이 하는 일이 인공지능
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [인공지능] A* 알고리즘
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기