글 수 57

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

조회 수 767 추천 수 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
제목 글쓴이 날짜 조회 수
삼성SDS의 SAIDA팀이 만든 스타크래프트 인공지능 깊은바다 2018-12-07 324
A* 알고리즘 데모 file 깊은바다 2018-08-18 749
FPS 전투가 가능한 인공지능 [4] 사지방컴 2018-05-13 581
블레이드 앤 소울과 게임 AI [1] 깊은바다 2018-03-14 543
인공지능과 게임 file 깊은바다 2018-03-02 559
FSM를 활용한 FPS게임 [2] 사지방컴 2017-10-02 706
넷마블 AI Lab 인터뷰 깊은바다 2017-09-29 503
강화학습 기반 NPC AI 깊은바다 2017-09-11 507
온라인 게임 속 로봇 경제와 내몰리는 인간 [1] 깊은바다 2017-05-16 228
딥러닝으로 게임 콘텐츠 제작하기 file 깊은바다 2017-05-11 759
유용한 게임 AI 기법 정리 깊은바다 2017-05-04 2933
다가오는 4차 산업혁명 시대의 게임개발 깊은바다 2017-04-27 226
초보자를 위한 A* 알고리즘 file 깊은바다 2017-04-16 767
딥러닝으로 스타크래프트 유닛 컨트롤 학습 깊은바다 2017-04-14 636
FSM을 사용한 인공지능 구현 예제 file [1] 깊은바다 2017-04-13 1999