레플리
글 수 57

초보자를 위한 A* 알고리즘

조회 수 1551 추천 수 0 2017.04.16 12:03:31


a0118142_4a1a3d9658365.jpg

 

http://egloos.zum.com/cozycoz/v/9748811#type=comment&page=3

 

 

 

A* 알고리즘은 게임에서 가장 대표적으로 쓰이는 길찾기 방법입니다.

그림을 통해서 자세히 설명하고 있어 쉽게 이해할 수 있습니다.

 

C로 된 소스코드도 있는데 오래전 파일이라 다이렉트X 부분에서 에러가 발생하였습니다.

실행하려면 좀 더 수정이 필요할 것 같긴 하지만 알고리즘을 이해하는데 큰 도움이 될 것 같습니다.

 

List of Articles
제목 글쓴이 날짜 조회 수
실용적 예제로 본 게임 인공지능 소스코드 및 PDF 파일 깊은바다 2017-03-31 2293
몬테카를로 트리 검색 알고리즘 file 깊은바다 2017-03-27 3810
온라인 게임의 창발적 플레이 디자인 [2] 깊은바다 2017-03-26 658
자바스크립트로 만든 장기 인공지능 [4] 깊은바다 2017-03-17 6088
데이터마이닝을 활용한 진성 유저 지표 만들기 file 깊은바다 2017-03-15 518
야생의 땅 듀랑고의 동물 AI 깊은바다 2017-03-07 1132
기계학습을 활용한 게임 어뷰징 검출 file 깊은바다 2017-02-28 447
딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 깊은바다 2017-02-28 1151
알파고와 게임 AI를 말하다 깊은바다 2017-02-28 328
게임 AI에 대해서 with 큐라레 마법도서관 김용하PD님 깊은바다 2017-02-28 372
행동트리로 구현하는 인공지능 깊은바다 2017-02-28 1672
강화학습을 적용한 블레이드앤소울의 NPC 깊은바다 2016-03-27 682
엔씨소프트 AI Lab 인터뷰 깊은바다 2016-03-27 567
빠른 길찾기 기법 깊은바다 2016-03-25 1017
A* 알고리즘을 사용한 길찾기 file 깊은바다 2016-03-25 14120