Greedy Best-First Search

Greedy Best First Search in AI

Code Of Cosmos | 우주코드 on Instagram: "Greedy Best-First Search (탐욕적 최선 우선 탐색) 목표만 보고 달린다. 주변은 안 봄. 눈앞만 보는 알고리즘. 🎯 Only looks at the goal. Ignores everything else. Tunnel vision algorithm. 🎯 🎯 Greedy Best-First란? A*의 "성격 급한 버전"이에요! A*는 f(n) = g(n) + h(n) (지금까지 온 거리 + 남은 거리)를 계산하는데, Greedy는 h(n)만 본다 — 그냥 "목표까지 얼마나 가까운가?"만 신경 써요. 코드에서 heuristic() 함수가 목표까지의 맨해튼 거리만 계산하고, 그게 가장 작은 쪽으로 무조건 돌진! 장점? 빠름. 탐색 노드 수가 적어요. 단점? 최단 경로 보장 X. 벽 때문에 돌아가야 할 때 손해 봄. 영상에서 보면 목표 방향으로 쭉 뻗어나가다가 벽을 만나면 그제서야 우회하는 게 보여요.