Wally ở đâu? , được gọi là Waldo ở đâu? ở Bắc Mỹ, là một loạt sách giải đố của họa sĩ minh họa Martin Handford đã khiến chúng ta phải lác mắt kể từ năm 1987. Đã có rất nhiều cuốn sách được phát hành trong suốt nhiều năm và mỗi cuốn đều mang lại cho chúng ta những giờ phút vui vẻ, lướt qua các trang để tìm kiếm khó nắm bắt, mặc áo sơ mi sọc rascal tên là Waldo. Nhưng nếu bạn thực sự muốn tìm anh ấy nhưng không có thời gian rảnh rỗi thì sao? Chà, bạn thật may mắn - vì nhà khoa học dữ liệu có trụ sở tại Portland, Tiến sĩ Randal Olson đã giúp bạn. Người đàn ông đã nghĩ ra một thuật toán thông minh sẽ giúp việc tìm kiếm Waldo trở nên thật dễ dàng.
Thêm thông tin: Blog của Tiến sĩ Randal S. Olson
Đọc thêm
Nhà khoa học máy tính, Tiến sĩ Randal Olson đã đưa ra một thuật toán thông minh sẽ giúp bạn tìm thấy Waldo ngay lập tức
Tín dụng hình ảnh: Tiến sĩ Randal S. Olson
khiến bạn rùng mình
Ai đó đã xuất bản một chiến lược để tìm kiếm Waldo nhanh hơn trước đó, nhưng Randal thấy một số sai sót và cảm thấy mình có thể làm tốt hơn. Người đàn ông đã sử dụng mọi thủ thuật học máy mà họ biết và tạo ra chiến lược cuối cùng. Anh ấy đã phân tích bảy Waldo ở đâu? sách và đánh dấu tất cả 68 địa điểm của Waldo. Sau đó, đến phần khó khăn mà nhà khoa học cố gắng giải thích trong Blog : “68 điểm đó có thể được sắp xếp theo ~ 2,48 x 1096 cách khả thi. Để cung cấp một số bối cảnh, đó là sự sắp xếp có thể có nhiều hơn số nguyên tử trong vũ trụ. Đó là rất nhiều sự sắp xếp khả thi mà ngay cả khi việc tìm kiếm Waldo trở thành ưu tiên quốc tế và thế giới tập hợp lại để cống hiến 8,25 triệu lõi điện toán từ 10 siêu máy tính lớn nhất thế giới cho công việc, thì vẫn sẽ mất ~ 9,53 x 1077 năm — lâu hơn khoảng 6,35 x 1067 lần hơn vũ trụ đã tồn tại — để đánh giá toàn diện tất cả các kết hợp có thể có. ” Nghe có vẻ hơi khó phải không? Nhưng hãy chịu khó với chúng tôi, tất cả sẽ sớm rõ ràng.
Anh ấy đã phân tích 7 chính “Waldo ở đâu?” sách và đánh dấu tọa độ của tất cả 68 địa điểm mà Waldo đã ẩn náu
Tín dụng hình ảnh: Tiến sĩ Randal S. Olson
Sau đó, ông thực hiện một cái gì đó được gọi là 'ước tính mật độ hạt nhân' của mỗi điểm
Tín dụng hình ảnh: Tiến sĩ Randal S. Olson
Randal sau đó đã sử dụng một phương pháp gọi là “thuật toán di truyền” - phương pháp này tạo ra con đường tối ưu nhất trong vòng ít nhất là năm phút! Đây là những gì anh ấy học được từ việc phân tích kết quả:
1. Cuối trang bên trái là một nơi tốt để bắt đầu. Nếu Waldo không ở nửa dưới của trang bên trái, thì có lẽ anh ấy hoàn toàn không ở trang bên trái.
2. Phần trên của trang bên phải là nơi tốt nhất tiếp theo để xem. Waldo có vẻ thích ẩn ở phần trên của trang bên phải.
3. Tiếp theo, kiểm tra nửa dưới bên phải của trang bên phải. Waldo cũng có ác cảm với nửa dưới bên trái của trang bên phải. Đừng bận tâm nhìn đến đó cho đến khi bạn đã cạn kiệt các điểm nóng khác.
Sau đó, anh ấy tính toán chiến lược tối ưu nhất bằng cách coi nó như bài toán 'người bán hàng lưu động'
Tín dụng hình ảnh: Tiến sĩ Randal S. Olson
Sau một số tính toán, máy tính đã đưa ra đường dẫn tìm kiếm tối ưu nhất
Tín dụng hình ảnh: Tiến sĩ Randal S. Olson
Bức ảnh cô bé 12 tuổi
Cuối cùng, Randal thừa nhận rằng dự án này chỉ được thực hiện cho vui và anh ấy không thực sự khuyên bạn nên sử dụng chiến lược này một cách bình thường Waldo ở đâu? đọc hiểu. Người đàn ông kết luận: “Cũng như rất nhiều điều trong cuộc sống, niềm vui khi tìm thấy Waldo là ở hành trình chứ không phải đích đến” - và chúng tôi không thể đồng ý hơn.