[알고리즘] A* 알고리즘

등록일 2003.07.22 한글 (hwp) | 10페이지 | 가격 1,500원

목차

가.A*알고리즘의 기본이해
나.알고리즘의 심화
다.소스코드

본문내용

"누구나 게임을 만들기 위해 공부하는 저같은 사람들,, 특히나,, 책값도 너무 비싸서 주로 웹상에서 얻는 정보로 공부하는 사람들에게 도움이 되길 바랍니다. 솔직히 외국의 사이트들을 돌아다니면서 저도 주로 정보를 얻고 있는데, 거기는 정말, 자신들이 알고 있는 거라면 모두와 공유하는 문화가 일반적인 것 같네여, 솔직히,, 정보를 얻고 싶어서 돌아니다 보니까, 거의 모든, 게임에 관한 정보를 친절히 얻을 수 있었습니다.. 흑흑,, 그런데 아직 우리나라엔,, 그런 사이트가 많지 않은 것 같습니다. 하루빨리, 그런 사이트가 많아자기를 하고 생각해 봅니다."

가.A*알고리즘의 기본이해
a*알고리즘은 본래는 최적해(?)를 찾는 다는 목적으로 196?도인가에 만들어졌다고 하네여, 솔직히 게임을 계발하려는 목적으로는 그런것까지 다 알필요는 없다고 생각됩니다. 그리고 이 알고리즘에 대한 이론적인 부분은 나중에 이 문서를 버젼업하면서 추가할 생각입니다. (아직은 저도 잘 모르겠음,,,^^)
다만 제가 이해하고 있는데로 길찾기에 대해서만 이야기 하겠습니다. 우선 첫번째로,, 길찾기, 아래를 봐주십시여,,, S=시작지점입니다, T=목표지점입니다. 는 장애물입니다. 편의상 위와 같이 타일에 번호를 붙였습니다.

참고 자료

Game Programming Germs Ⅰ
*원하는 자료를 검색 해 보세요.
  • A star 알고리즘 3페이지
    A* 알고리즘은 출발 노드에서 목표 노드까지 최단 거리를 갖 는 노드를 선택한다. 이를 위한 평가 함수는 F = g + h로 결정 합시다. g는 출발 노드에서 현재 노드까지 최소 비용이며, h는 현재 노드에서 목표 노드까지 예측된 최소 비용이다. 만일 h는 현재 노드에..
  • A* 알고리즘 8페이지
    1. 들어가는 말A*알고리즘은 두 개의 점 사이의 경로(path)를 찾는 알고리즘이다. 이러한 경로찾기 알고리즘에는 여러 종류가 있지만 A*알고리즘은 두 점을 잇는 경로가 여러개 존재할 때 가장 짧은 경로를 찾는다는 점에서, 아울러 그러한 최단 경로를 비교적 빨리 찾아..
  • 길찾기 A* 알고리즘 구현 0페이지
    길찾기 A* 알고리즘 입니다.
  • A* 알고리즘을 통한 최단경로탐색 프로그램 27페이지
    A*의 알고리즘은 다음과 같이 동작한다.1.검색된 인접노드들을 열린목록에 넣는다.2.다음 과정을 반복한다.A.열린목록에서 가장 낮은 f(최고값) 비용을 찾아 선택한다.B.이를 꺼내 닫힌목록에 넣는다.C.현재 노드에 인접한 노드들에 대해..만약 인접한 노드에 갈 수 없..
  • A* (A-star 에이스타) 알고리즘 개괄 및 구현 0페이지
    A* (A-star) 알고리즘에 대한 개괄적인 설명 및 C로 구현한 프로그램 소스, 그리고 결과치에 대한 출력의 캡쳐까지 첨부되어 있습니다.
  • A스타 알고리즘(Java) 0페이지
    A* 알고리즘 소스 (JAVA)
  • 인공지능(AI) - a_star_알고리즘 퍼즐 0페이지
    인공지능(AI) - a_star_알고리즘 퍼즐#include#include#include#include#include#define max 10//max number of row or colu..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] A* 알고리즘