내비게이션의 길찾기 원리는 20분 만에 탄생했다

우리가 매일 사용하는 길찾기 알고리즘은 1956년 에츠허르 다이크스트라가 커피를 마시며 20분 만에 고안해낸 아이디어에서 시작되었습니다. 그는 종이와 펜도 없이 산책하던 중 가장 효율적인 경로를 찾는 방식을 떠올렸습니다.

다이크스트라는 당시 네덜란드의 한 카페에서 약혼자와 함께 커피를 마시던 중 최단 경로 탐색 문제에 대한 완벽한 해법을 떠올렸습니다. 그는 머릿속으로 모든 과정을 시뮬레이션한 뒤 이를 구현해냈고, 오늘날 이 방식은 내비게이션과 인터넷 네트워크의 핵심 기술로 자리 잡았습니다. 복잡한 컴퓨터 공학의 난제라고 생각하기 쉽지만, 사실은 인간의 직관이 만들어낸 아주 단순하고 우아한 논리입니다. 기술의 역사가 종종 가장 소박한 순간에 시작된다는 사실이 놀랍지 않나요.