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

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

목차

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

본문내용

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

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

참고 자료

Game Programming Germs Ⅰ
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서