길찾기 알고리즘
[알고리즘] A* 길찾기 알고리즘
[알고리즘] A* 길찾기 알고리즘
2022.11.02글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 A* 길찾기 알고리즘 본문내용넣기 A* 길찾기 점수 매기기 F = G + H(Heuristic) 최종 점수 = 이동 비용 + 목적지까지 거리 F = 최종 점수 (작을수록 좋음, 경로에 따라 달라짐) G = 시작점에서 해당 좌표까지 이동하는데 드는 비용(작을수록 좋음, 경로에 따라 달라짐) H = 목적지에서 얼마나 가까운지 (작을수록 좋음, 고정) 코드 void Player::AStar() { Pos start = _pos; Pos d..