2D 타일맵을 위한 A* 길찾기 알고리즘
Автор: 고라니TV - 게임개발 채널
Загружено: 2019-10-12
Просмотров: 39249
3D에선 Nav Mesh Agent를 사용하면 되지만
2D에서 길찾기는 A*를 가장 많이 사용합니다
이번에 설명드릴 A스타 길찾기 알고리즘은
2D 타일맵에 최적화되어 있습니다
타일은 1칸이면서 x와 y는 -0.5씩 좌표를 옮긴 것을 기준으로 합니다
기존 A*알고리즘의 스크립트를 알아보기 쉽게 축소했습니다
이 영상을 보시고 이해하셨으면 좋겠습니다 ^^
프로젝트와 함께 설명이미지도 두 장 첨부했습니다
노트에 G, H, F를 그려가면서 실험해보면 정말 도움이 될 거예요!
(중요!)
영상과 다르게 블로그 스크립트와 프로젝트는 BottomLeft가 0, 0이 아닐 경우도 모두 대응 될 수 있도록 바꿨습니다
NodeArray에 x,y 좌표값에 BottomLeft, TopRight로 좌표만큼 조절한 값이 들어갑니다
이 점 꼭 유의해주세요~
스크립트 보기
https://goraniunity2d.blogspot.com/20...
프로젝트, 리소스 다운로드
https://drive.google.com/file/d/1tCe8...
리소스 출처(CC0)
https://opengameart.org/content/water...
길찾기 시뮬레이션
http://qiao.github.io/PathFinding.js/...
#A*알고리즘 #에이스타알고리즘 #2D #타일맵 #2D길찾기
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![[길찾기 알고리즘] A*냐 JPS냐 ... 그것이 문제로다! 실제 서비스되고 있는 알고리즘 소스 코드 공유도 한다고 ?! ㅣ지피직스 알고리즘.zip EP.1 💾](https://ricktube.ru/thumbnail/rfOgaPXCADQ/mqdefault.jpg)
![СОЛОВЬЁВ обратился к главе СБУ Малюку 😁 [Пародия]](https://ricktube.ru/thumbnail/hCp0d_9QV04/mqdefault.jpg)
![[유니티 TIPS] 타일맵 업데이트 기능 소개 (feat. 골드메탈)](https://ricktube.ru/thumbnail/CZgeNmp8II4/mqdefault.jpg)
