archives

수학적인 사고

이 태그는 1 글과 관련되어 있습니다

수학이 쓰이는 사례들

수학이 그냥 좋은 사람들과 무엇에 쓰여서 좋은 사람들이 있습니다. 이 포스팅은 후자를 위한 것입니다. 제가 쓴 것은 아니고 snowall님 쓰신 것(1)과 ftwinkle 님 쓰신 것(2)과 B.P. Park님 쓰신 것(3)을 옮겨봅니다. 1. 네비게이션 만들 때 “세일즈맨 문제”를 풀어야 합니다. (http://www.aistudy.com/problem/traveling_salesman_problem.htm) 잘 안풀리는 유명한 문제중 하나죠. 물론, 대충 휴리스틱으로 풀긴 하죠. 스타크래프트 유닛들 움직이는 것도 최단경로 찾기 문제의 한 … 계속 읽기