레플리
글 수 57

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

조회 수 1563 추천 수 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
제목 글쓴이 날짜 조회 수sort
초보자를 위한 A* 알고리즘 file 깊은바다 2017-04-16 1563
인공지능과 게임 file 깊은바다 2018-03-02 1550
블레이드 앤 소울과 게임 AI [1] 깊은바다 2018-03-14 1457
딥러닝으로 스타크래프트 유닛 컨트롤 학습 깊은바다 2017-04-14 1354
NPC 인공지능 처리 기본 구성 - 스택 기반 FSM 깊은바다 2016-03-19 1276
강화학습 기반 NPC AI 깊은바다 2017-09-11 1205
딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 깊은바다 2017-02-28 1159
야생의 땅 듀랑고의 동물 AI 깊은바다 2017-03-07 1133
넷마블 AI Lab 인터뷰 깊은바다 2017-09-29 1082
빠른 길찾기 기법 깊은바다 2016-03-25 1017
블랙 앤 화이트의 인공지능 file 깊은바다 2016-03-24 976
인공지능이 뛰어난 게임들 file 깊은바다 2016-03-19 964
리얼타임 연애시뮬레이션 - 러브 플러스 file 깊은바다 2016-03-19 919
하스스톤의 인공지능 file 깊은바다 2016-03-19 710
강화학습을 적용한 블레이드앤소울의 NPC 깊은바다 2016-03-27 684