A star 알고리즘

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

목차

정의
A*알고리즘
A*알고리즘의 구현
A* Algorithm

본문내용

A* 알고리즘은 출발 노드에서 목표 노드까지 최단 거리를 갖 는 노드를 선택한다. 이를 위한 평가 함수는 F = g + h로 결정 합시다. g는 출발 노드에서 현재 노드까지 최소 비용이며, h는 현재 노드에서 목표 노드까지 예측된 최소 비용이다. 만일 h는 현재 노드에서 목표 노드까지의 실제 거리를 초과하지 않는다면 A* 알고리즘은 항상 최단 거리의 경로를 찾아내며, 이것을 적절 성(ad- missionability)이라 합니다.
*원하는 자료를 검색 해 보세요.
  • [인공지능/과제] 자바로 짠 A star 알고리즘 (Stockman's description of A* algorithm) 20페이지
    1. 프로그램 개요 최적의 경로를 찾는 A* 알고리즘 중 수업시간에 배운 Stockman's description of A* algorithm을 사용했습니다. 이 알고리즘을 사용한 이유는 최적 경로를 찾는데 루프를 조금 더 돌지만 코딩을 하는데 있어 조금 더 수월했기 ..
  • A* (A-star 에이스타) 알고리즘 개괄 및 구현 0페이지
    A* (A-star) 알고리즘에 대한 개괄적인 설명 및 C로 구현한 프로그램 소스, 그리고 결과치에 대한 출력의 캡쳐까지 첨부되어 있습니다.
  • 인공지능(AI) - a_star_알고리즘 퍼즐 0페이지
    인공지능(AI) - a_star_알고리즘 퍼즐#include#include#include#include#include#define max 10//max number of row or colu..
  • A* 알고리즘 8페이지
    1. 들어가는 말A*알고리즘은 두 개의 점 사이의 경로(path)를 찾는 알고리즘이다. 이러한 경로찾기 알고리즘에는 여러 종류가 있지만 A*알고리즘은 두 점을 잇는 경로가 여러개 존재할 때 가장 짧은 경로를 찾는다는 점에서, 아울러 그러한 최단 경로를 비교적 빨리 찾아..
  • A스타 알고리즘(Java) 0페이지
    A* 알고리즘 소스 (JAVA)
  • A* 알고리즘 시각화 AStar 알고리즘 시각화 0페이지
    A* 알고리즘(AStar 알고리즘)을 win32 api를 바탕으로한 opengl로 시각화시킨 것입니다. 해답을 찾아가는 과정을 단계적으로 시각화했습니다. 결과를 구하는 데 사용한 값들은 result.txt로 출력이 됩니다.
  • MATLAB - Depth first, Breadth first, Greedy, A-star, Dynamic search Algorithm + Optimal + Smoothing 0페이지
    깊이우선탐색너비우선탐색Greedy 탐색A-star, A* 탐색Dynamic programming등 원하는 탐색 방법을 선택 가능하고 그 탐색 경로를 애니메이션으로 보여줌.또한 Optimal Path를 선택하면 Opti path를 애니메이션으로 보여줌또한 smoothin..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기