ASTAR 길찾기 알고리즘
ASTAR 길찾기 알고리즘 다음은 ASTAR 길찾기 알고리즘을 구현하기 위한 개인적인 노트 입니다.Update) 2020-01-07 현재 유니티 2019.3.0 버전에 유니티 타일 시스템을 이용하여 구현해 두었습니다. 다음 알고리즘을 사용하여어떠한 언어로든 어떠한 엔진에서든 길찾기를 구현할 수 있습니다. (C/C++, JAVA, C#, DIRECTX, MFC, COCOS2D-X, UNITY3D등) listOpenNode : 벽이 아닌 길listCloseNode : 지나 왔던 길listBestNode : 최단 거리 길 FindPath( 시작 타일, 끝 타일 ){1. 예외 처리 시작 타일이 끝 타일이면 함수 종료, 끝 타일이 벽 타일이면 함수 종료 준비 : 모든 리스트 클리어, 시작 노드 하나 생성, 다음 ..
2016. 7. 4. 14:56