A스타 알고리즘을 정확히 설명좀 해주실분 ㅠ_ㅠ
핫자두
2023.04.01
질문 제목 : A스타 알고리즘에 대해서 정확히 설명좀..질문 요약 :A스타 알고리즘에 대해서 정확히 설명좀..질문 내용 : 인공지능 과목을 배우고 잇는데 A스타 알고리즘에 대해서 공부하고 있습니다.
구글이나 네이버에서 검색을 하면 어느정도 나와는 있는데 이게 아무리 봐도 그냥 다 똑같이 퍼 온것들뿐이라서 그런지
이해가 잘 안갑니다. 단순히 길찾기를 A스타 알고리즘에 대해서는 알겟는데 ( 게임에서 최단 거리 찾기..)
현재 8퍼즐로 A스타 적용해서 푸는데 이게 휴리스틱을 멘헤탄으로 줘서 하는건데 단계별로 넘어갈때 정확히 어떻게 넘어가는지를 모르겠습니다. 휴리스틱으로 멘헤탄을 사용해서 퍼즐의 합으로 가는건지 -_-;;;
혹시 자세하게 설명 가능하신분 답변좀 부탁드릴게요 ㅠ_ㅠ
이런 질문 여기에 올려도 되는지는 모르겟네여 ;ㅁ; 따로 알고리즘에 대한 질문게시판이 없는거 같기도 하고 ;;
단순히 사이트 링크 같은건 하지 말아주세여 ㅠ_ㅠ 봐도 이해가 안가서 여쭈어보는거예여
