a*알고리즘과 깊이우선 탐색 알고리즘을 8퍼즐을 이용해서 비교분석하는 과제가 떳는데.... 전혀 모르겠네요... 혹시 아시는분 있으신기요???ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
깊이 우선 탐색 알고리즘은 무한루프에 빠지지 않도록 하는 것이 중요하고
A* 알고리즘은 휴리스틱을 admissable하게 얼마나 잘 만드냐가 중요한데, 이에 대해선 8-puzzle heuristic으로만 검색해도 꽤 나올 겁니다.
깊이 우선 탐색 알고리즘은 무한루프에 빠지지 않도록
깊이 우선 탐색 알고리즘은 무한루프에 빠지지 않도록 하는 것이 중요하고
A* 알고리즘은 휴리스틱을 admissable하게 얼마나 잘 만드냐가 중요한데, 이에 대해선 8-puzzle heuristic으로만 검색해도 꽤 나올 겁니다.