국비때 강사가 안알려줬던거 상식 차원에서라도 보려는데
8퍼즐은 크게 공감이 안가드라
그래서 오브젝트의 이동예제로 보는데 이게 임의의 방향으로갈때 가장 최적의방향(기준은 거리냐 코스트냐가 달라지겠지만)으로 가는게 무식하게 짜면 그리드 알고리즘처럼 나올거같던데
둘이 대동소이함? 아니면 저렇게 말하면 역시 국비라고 뚝배기깨짐?
8퍼즐은 크게 공감이 안가드라
그래서 오브젝트의 이동예제로 보는데 이게 임의의 방향으로갈때 가장 최적의방향(기준은 거리냐 코스트냐가 달라지겠지만)으로 가는게 무식하게 짜면 그리드 알고리즘처럼 나올거같던데
둘이 대동소이함? 아니면 저렇게 말하면 역시 국비라고 뚝배기깨짐?
아무래도 에이스타는 전체로 최선(?)이지만 그리드는 그때그때 최선으로 가니깐 그리드가 좀더 구린듯
greedy 아님? 경로를 한번에 찾아서 기억하는 방식이라면야 A* 이 유리하지만, 일정 시간 간격으로 단계적으로 조금씩 찾아나가는 방식이라면 greedy 를 가는게 유리하지. 결정적으로 환경이 가변적인 경우라면 더더욱 greedy 가...
Greedy마즘ㅎ 장단점이 있긴 한거네 4달라 땡큐 4딸라!