왜 어떤 사람들은 잔디 깎기를 더 잘할까

AI 요약

퍼들(Pudding) 매거진이 30,954명의 참가자를 대상으로 잔디 깎기 경로 최적화 실험을 진행한 결과, 인간은 컴퓨터에 비해 어려운 경로 계획 문제에서 놀랍도록 우수한 성능을 보였다. 49개 구역을 커버하는 작은 잔디밭에서 참가자들은 14,589가지의 서로 다른 경로를 발견했으며, 중앙값 기준 91%의 효율성을 기록했다. 52%의 참가자가 최적 경로와 5걸음 이내의 차이를 보였고, 16%는 완벽한 최적 경로를 찾아냈다. 이는 외판원 문제(TSP)와 관련된 커버리지 경로 계획 문제로, 인간의 휴리스틱 접근 방식이 알고리즘적 접근과 비교해도 손색없음을 보여준다.

핵심 포인트

• 30,954명의 참가자가 동일한 잔디밭(49개 구역)을 깎는 실험에 참여, 14,589가지의 다양한 경로 발견
• 참가자 중 52%가 최적 경로와 5걸음 이내, 16%는 완벽한 최적 경로 달성
• 중앙값 기준 91% 효율성 기록, 12가지 완벽한 해법을 모두 발견
• 외판원 문제(TSP)와 커버리지 경로 계획의 연관성: 도시 10개 시 360만 개, 15개 시 1.3조 개, 20개 시 2.4양(10^18) 개의 경로 조합 존재

향후 전망

• 인간의 휴리스틱 경로 계획 능력에 대한 연구는 로봇 청소기, 드론 배송 등 자율 시스템의 경로 최적화 알고리즘 설계에 영감을 줄 수 있음
• 복잡도가 증가할수록 인간의 효율성이 감소하는 패턴을 보완하는 하이브리드 접근 방식 개발이 유망