현재 마크다운에서 다른 마크다운 파일 헤드라인 링크걸기(typora 기준)
[링크 제목](다른 마크다운 파일 경로.md#헤드라인)
카테고리 없음
2024. 2. 19. 00:48
DirectX9의 텍스쳐 관리 시스템을 제어하자
http://gamedevforever.com/7
카테고리 없음
2016. 4. 4. 14:14
A* 길찾기 알고리즘
A* 알고리즘은 특정상태에 이웃한 녀석들을 탐색하면서 시작 상태에서부터 목표 상태에 이르는 가장 싼 비용의 경로를 찾는 알고리즘이다. 공간을 어떻게 분할해서 하냐에 따라서 같은 A*이지만 다양한 방식으로 나올 수 있는데, 제일 간닪나 형태인 정사각형 격자 형태에서 보자면. 정사각형 격자에서는 이웃한 노드들을 탐색하기 아주 좋다. A*는 열린 목록과 닫힌 목록 2가지의 상태 목록을 관리한다. 열린 목록엔 처음 시작점만을 가지고 시작을 하고 처음 시작점에서 이웃한 노드들을 탐색하고 가장 비용이 싼 노드로 이동한다. 그리고 열린 목록에서는 그 노드를 지우고 닫힌 목록에다가 넣는다. 그런식으로 가장 비용이 싼 노드들을 찾으면서 길을 찾게 된다. 물론 이미 열린 목록이나 닫힌 목록에 있는 노드는 또 추가하거나 하..
카테고리 없음
2016. 4. 2. 20:53