WikiRace 게임은 위키피디아 문서 간의 하이퍼링크를 사용하여 목표 문서에 도달하는 게임으로, 복잡한 정보 네트워크에서 목표 지향적 검색의 벤치마크로 활용된다. 본 논문은 이 과제에 대한 탐색 전략을 체계적으로 평가하며, 그래프 이론적 구조(중간 중심성), 의미론적 의미(언어 모델 임베딩) 및 하이브리드 접근 방식을 비교한다. 대규모 위키피디아 하위 그래프에 대한 엄격한 벤치마킹을 통해, 문서 제목의 의미론적 유사성을 기반으로 하는 탐욕적 에이전트가 압도적으로 효과적임을 입증했다. 이 전략은 단순한 루프 회피 메커니즘과 결합되었을 때 완벽한 성공률을 달성했으며, 구조적 또는 하이브리드 방식보다 10배나 효율적으로 네트워크를 탐색했다. 본 연구 결과는 목표 지향적 검색에 대한 순수한 구조적 휴리스틱의 주요 한계를 강조하고, 대규모 언어 모델이 복잡한 정보 공간에서 강력한 제로샷 의미론적 탐색기로서의 혁신적인 잠재력을 보여준다.