목록GP/게임 알고리즘 (1)
득이공간
[게임 알고리즘] 1장. 길찾기 알고리즘의 이해
해당 게시물은 이득우 교수님의 '꼭 배워야하는 게임 알고리즘' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1장. 길찾기 알고리즘의 이해 1-1. A* 길찾기 알고리즘의 이해 1-2. A* 알고리즘 구현 1-3. A* 알고리즘 최적화 📌 1-1. A* 길찾기 알고리즘의 이해 * A* 알고리즘의 개발 - 1968년도 SRI(Standford Research Institute)에서 개발 - 모바일 자율 주행 로봇 Shakey 프로젝트의 일환으로 고안 * Dijkstra 알고리즘 - 1959년에 발표 - 그래프의 모든 경로를 탐색하고 최적의 경로를 계산 * A* 알고리즘 - Dijkstra 알고리즘에서 휴리스틱을 활용해 메모리 사용 및 검색 속도를 개선 - 휴리스틱(Heuristic..
GP/게임 알고리즘
2024. 2. 4. 21:59