월리는 어딨어? , 더 잘 알려진 월리는 어디있어? in North America는 1987 년부터 우리를 곁눈질하게 해 온 일러스트 레이터 마틴 핸드 포드의 퍼즐 책 시리즈입니다. 수년에 걸쳐 수많은 책이 발표되었으며 각 책은 우리에게 몇 시간의 재미를 제공했습니다. Waldo라는 애매하고 줄무늬 셔츠를 입는 악당. 하지만 정말로 그를 찾고 싶지만 여유 시간이 없다면 어떨까요? 포틀랜드에있는 데이터 과학자 인 Randal Olson 박사가 도와 주셨 기 때문입니다. 그 남자는 Waldo를 쉽게 찾을 수있는 영리한 알고리즘을 생각해 냈습니다.
더 많은 정보: Randal S. Olson 박사의 블로그
더 읽어보기
컴퓨터 과학자 인 Dr. Randal Olson이 Waldo를 즉시 찾을 수 있도록 도와 줄 영리한 알고리즘을 고안했습니다.
이미지 크레딧 : Randal S. Olson 박사
다이앤의 빈약한 유리 개구리
누군가는 이미 Waldo를 더 빨리 찾기위한 전략을 발표했지만 Randal은 몇 가지 결함을 발견하고 더 잘할 수있을 것 같았습니다. 그 남자는 궁극의 전략을 알고 제작 한 모든 기계 학습 트릭을 사용했습니다. 그는 처음 7 개를 분석했습니다. 월리는 어디있어? 책과 Waldo의 68 개 위치를 모두 표시했습니다. 그런 다음 과학자가 설명하려고 시도한 까다로운 부분이 블로그 :“이 68 개의 포인트는 ~ 2.48 x 1096 가능한 방식으로 정렬 할 수 있습니다. 약간의 맥락을 제공하기 위해 우주의 원자 수보다 배열이 더 가능합니다. 월도를 찾는 것이 국제적인 우선 순위가되고 세계 10 대 슈퍼 컴퓨터의 825 만 개의 컴퓨팅 코어를 작업에 할당하기 위해 함께 뭉친다고해도 여전히 ~ 9.53 x 1077 년 (약 6.35 x 1067 배 더 길어짐)이 소요될 것입니다. 가능한 모든 조합을 철저히 평가하는 것입니다.” 좀 어렵게 들리 죠? 그러나 우리와 함께 참으십시오. 곧 모든 것이 명확해질 것입니다.
그는 7 차 'Where ’s Waldo?'를 분석했습니다. 책과 Waldo가 숨어있는 68 개 위치의 좌표를 모두 표시했습니다.
이미지 크레딧 : Randal S. Olson 박사
그런 다음 각 지점의 '커널 밀도 추정'이라는 작업을 수행했습니다.
이미지 크레딧 : Randal S. Olson 박사
Randal은 '유전 알고리즘'이라는 방법을 사용하여 5 분 만에 가장 최적의 경로를 생성했습니다! 결과 분석을 통해 배운 내용은 다음과 같습니다.
1. 왼쪽 페이지 하단은 시작하기에 좋은 곳입니다. Waldo가 왼쪽 페이지 하단에 없다면 아마도 왼쪽 페이지에 있지 않을 것입니다.
2. 오른쪽 페이지의 상단 분기는 다음으로보기 좋은 곳입니다. Waldo는 오른쪽 페이지 상단에 숨는 것을 선호하는 것 같습니다.
삼. 다음으로 오른쪽 페이지의 오른쪽 하단을 확인하십시오. Waldo는 또한 오른쪽 페이지의 왼쪽 하단에 혐오감을 가지고 있습니다. 다른 핫스팟을 다 사용할 때까지 거기를 보지 마세요.
그런 다음 '여행하는 세일즈맨'문제처럼 처리하여 최적의 전략을 계산했습니다.
이미지 크레딧 : Randal S. Olson 박사
몇 가지 계산 후 컴퓨터가 최적의 검색 경로를 제시했습니다.
이미지 크레딧 : Randal S. Olson 박사
미국 판매용 beauer 3x
결국 Randal은이 프로젝트가 재미를 위해서만 수행되었으며 캐주얼에 전략을 사용하는 것을 권장하지 않는다고 인정했습니다. 월리는 어디있어? 독서. '인생의 많은 것들이 그렇듯이 Waldo를 찾는 기쁨은 목적지가 아닌 여정에 있습니다.