A* 알고리즘
2023. 4. 29. 13:26ㆍ개인공부/자료구조와 알고리즘
A* 알고리즘을 시각적으로 구현하였다. 맨하탄 방법으로 H를 계산하였고 대각선이동은 이동방향이 좌상단이라 예를들면 좌, 상에 방해물이 없는 경우에만 대각선 이동이 가능하다고 판단하였다.
'개인공부 > 자료구조와 알고리즘' 카테고리의 다른 글
| 레드블랙트리 삭제 구현/ C++ (0) | 2023.03.11 |
|---|---|
| 레드블랙트리 - 삭제 (0) | 2023.03.10 |
| 레드블랙트리 증감연산자 / C++ (0) | 2023.03.10 |
| 레드블랙트리 insert구현 / C++ (0) | 2023.03.09 |
| 레드블랙트리 (자가균형 이진탐색트리) (0) | 2023.03.08 |